Majevica Dağı'nın güneydoğu yamacında yer alan Tuzla şehri, Bosna-Hersek'in kuzeydoğusunda yer alan bölgenin merkezinde yer almaktadır.
Kasaba, deniz seviyesinden 239 m yüksekliğindedir ve yaklaşık 15 km2'lik bir alanı kaplamaktadır. Şehrin nüfusu yaklaşık 100.000'dir ancak belediye mücavir alanı 170.000'den fazla nüfusa sahiptir.
Tuzla'nın şehir tarihi her zaman tuz kaynaklarıyla yakından ilişkilidir. Yunanlıların geride bıraktığı en eski yazılı kayıtlar, bölgenin tuzunun farkında olduklarını kanıtlamaktadır. Tuzla adını daha sonra almıştır. Günümüzdeki isim, tuz anlamına gelen Tuz kelimesinden türetilmiştir. Tuzla'nın tuzlu su kaynaklarının kullanımını gösteren ilk Osmanlı belgesi 1548 yılına dayanmaktadır.
Osmanlı'nın 1460'da şehre gelişiyle birlikte tuz üretimi beş kat arttı ve şehir önem kazandı. 17. yüzyıl Osmanlı idaresindeki engin reformlarla kent ekonomisinin daha serbestçe gelişmesi sağlanmıştır.
Modern el sanatlarının yapılmaya başlanmasıyla Tuzla, Zvornik sancağının idari merkezi haline geldi ve Bosna'nın kuzeydoğusundaki önemli bir iletişim, askeri, ticaret ve kültür merkezi haline geldi.
Osmanlı yönetiminin sonlarına doğru Tuzla yaklaşık 5.000 nüfusa sahipti ve Bosna-Hersek'teki en büyük şehirlerden biriydi.
Osmanlı döneminden kalma birçok yapı Tuzla'da bulunmaktadır. Tipik bir taş minare ile Turalibeg Camii, 16. yüzyılda inşa edilmiş ve bugün hala ayaktadır. Avusturya-Macaristan, tuz ve kömür çıkarmak için daha modern yöntemler getirdi ve Tuzla imparatorluğun ekonomisinin ayrılmaz bir parçası oldu. Kent, Yugoslavya'da önemli bir ekonomik rol oynamaya devam etti.