Bugünkü Tuzla topraklarında, yerşik hayat ilk defa Neolitik Çağ'da görünmüştür. Saraybosna ve Banyaluka'dan sonra Bosna-Hersek'in üçüncü büyük şehridir. İsmi Türkçe olan Balkan şehirlerindendir. Tuzla coğrafik pozisyonu, gizli eşsiz güzelliği, bitki ve hayvanların jeomorfolojik ve hidrogrofik doğal bolluğuyla tepelik ve dağlık bir alandır. Kent ve kentin adı hakkında ki ilk yazılı kayıt, 1460 yılında Osmanlı İmparatorluğu döneminde gerçekleşmiştir. Şehir, Tuzla isimiyle Osmanlı kayıt defterlerine geçmiştir. O zamanlarda bu bölgede büyük ölçekli tuz üretilmi yapılmaktaydı.
Sonunda tuz üretimi ve madeni, şehrin laneti haline gelmiştir. Birkaç yüzyıldır boyunca yapılan madencilik sonucu, eski şehrin(Old Town) bir kısmı çökmüştür. Çöküntü sonucunda binalar arasında bataklık meydana gelmiştir. Çöküntüler ve ortaya çıkan bataklıklar, şehrin tüm güzelliğini bozmuştur. Nihayetinde, 20. yüzyılın başında, şehrin bu bölümünde bir tuz gölü oluşturulmuştur. Panonika adı verilen alan, zamanla büyüyordu. Bugün, gölleri, yüzme havuzu, yapay şelalesi ve arkeolojik alanları ile turistlerin ilgisini çeken dev bir kompleks haline gelmiştir.
Geçmişte, eski kasaba bölgesinde, tuz ticaretinin yapıldığı bir Tuz meydanı yer almakta idi. Bugün ise, o eski pazarın izleri yok olmuştur. Ancak, çeşmeler ve banklar ile çevrili kasaba evlerinden meydana gelen küçük bir meydan vardır. Neredeyse her adım başı zevkle yemek yiyebileceğiniz yerler vardır.
Tuzla'da kesinlikle aç kalmayacaksınız.Balkan mutfağının mükemmel yemekleri oldukça büyüleyicidir. Hem restoranlardan hem de yerel sokak satıcılarından kaliteli yemekler yiyebilirsiniz. Cevapi isimli yemeği sadece Balkanlar'da yiyebilirsiniz. Kuzu, dana veya sığır etinin kıyma haline getirilerek, rulo şeklinde ve mangalda ızgaralanmasından meydana gelmektedir. Hazırlanan et, lepinii (keçi sütünden hazırlanmış peynir ve kızartılmış soğan ekmekğin üzerine konur) isimli küçük ekmekler ile servis edilmektedir. Et yemeklerinden hoşlanıyorsanız, bu geleneksel lezzetin tadına mutlaka bakmalısınız.
En lezzetli Balkan yemekleri kraliyet tarzında servis edilmektedir. Trg žrtava genocida u Srebrenici adresinde bulabileceğiniz Čaršijska česma restoranına giderek, bu yemeklerin tadını bakabilirsiniz. Yaz günlerinde yer halkın hayatını gözlemlemek için açık havada oturmanızı tavsiye ederiz. Bu restoranın iç kısmı, özellikle yerel folklorü sevenler için inanılmaz bir yerdir. Özellikle de ahşap yapısı, köy tarzı masa örtüleri, tereyağlı yemekleri ve günümüzde evlerde pek kullanılmayan su testileri ve çaydanlık ilginizi çekecektir. Bu restoranda alkol servis edilmemektedir ve bu durum sizi şaşırtmalıdır.
