Древнюю легенду о том, как шел уставший крестьянин с поля и решил утолить жажду прохладной водицей из горного ручья, а обнаружил целую соляную гору, в Тузле пересказывают из поколения в поколение, ведь именно соляные залежи спасли этот город от нищеты. Согласно историческим документам, это было в XVI веке, когда в окрестностях города началась добыча соли.
Однако о соли в Тузле упоминали не только турки, но и древние римляне, а до них – древние греки. Более 2 тысяч лет назад они назвали Яла местную реку, что означает «соляная река». Как бы то ни было, но история Тузлы всегда была тесно связана с добычей в ее окрестностях драгоценной каменной соли. Драгоценной, так как это месторождение и по сей день остается единственным на территории бывшей Югославии.
В наши дни соль не единственный источник дохода в Тузле, но местные жители по-прежнему воздают благодарность за свое спасение. Помимо фабрики соли, здесь можно увидеть Соляную улицу и даже Соляную площадь, одну из главных достопримечательностей Боснии и Герцеговины. Раньше на месте площади находились огромные колодцы глубиной до 60 метров. Каждое утро на рассвете османский наместник открывал их и рабочие черпали воду, пока солнце не садилось за горизонт. Эту воду нагревали в казанах, она испарялась, а на дне оставалась соль. И так на протяжении веков, пока к власти не пришла Австро-Венгрия. Турецкие колодцы засыпали и построили на их месте главную городскую площадь.
Сегодня Соляная площадь в Тузле считается одним из самых посещаемых мест в городе, особенно после того, как один из колодцев раскопали в 2003 году, оборудовали стеклянной крышей и небольшой мемориальной табличкой с надписью: «Тузла – одно из старейших поселений в Европе. Семь тысяч лет люди живут здесь и добывают соль. Жители Тузлы восстановили Соляную площадь с любовью и верой в источник».