Тузла - это город и муниципалитет. После Сараево и Банья Луки это третий по величине город в стране. Название "Тузла" происходит от турецкого "соль" - город так назван потому, что в районе Тузлы находятся большие запасы этого минерала.
Тузла впервые упоминается в 950 году как город под юрисдикцией Венгрии. В городе обнаружено множество археологических находок, свидетельствующих, что во время неолита здесь было большое поселение. Это место было обитаемо в течение более чем 6 тысяч лет, что позволяет назвать Тузлу и ее окрестности одним из старейших мест Европы, обжитых и поныне.
В городе находится единственное соленое озеро в Европе; ежегодно его посещают больше 100 000 человек.