Многу векови и на многу широк простор се прераскажува за најпознатата коза во Тузла,а како дошло до тоа,според некои, легендата за воспоставената коза датира од XIV век. Легендата, како и сите други, со текот на времето ја смени приказната. Многу, дури и сериозен историчар, римски писатели и хуморист пишувале за оваа легенда и на неа. На пример, се вели дека првото млеко во Прага било произведено во Тузла од козата Тузла.
До денес, веројатно најсоодветна, легендата за воспоставената коза од периодот кога Босна и Херцеговина беше под Австроунгарија, кога бил донесен зкон да се забрани чување кози, затоа што се сметало дека тие ги уништиле шумите.
Но во Моснику, едно од тузланско село противзаконски спаси една коза.
Некој странец кој во тоа време ја посетил Тузла и видел како луѓето тајно ја чуваат козата и го изговорил до денес познатиот стих: “Цела Тузла една коза музла”.
