Разположен на югоизточните склонове на планината Мажевица, град Тузла заема централната част на североизточна Босна. Селището винаги е било тясно свързано със солните си находища. Най-старите писмени записи, оставени от древните гърци доказват, че дори те са знаели за солта в региона. Самото си име получава много по-късно от турската дума Tuz, което означава сол. С пристигането на османците през 1460 г. производството на сол нараства петкратно и населеното място придобива голямо значение. С въвеждането на съвременните занаяти, Тузла се превръща в административен център на санджак "Зворник" и се превръща във важен комуникационен център в североизточна Босна.
Много сгради от османско време остават в Тузла. Джамията на Turalibeg, с типично камененно минаре е построена през 16-ти век и все още е здрава. По-късно австро-унгарците въвеждат по-съвременни методи за използване на сол и въглища, а Тузла стана неразделна част от икономиката на империята. През последните години се полагат много усилия за съживяване на района. Това, което е останало от Стария град все още е очарователно и докато се разхождате из него, не може да си представите индустриалната зона в края на града.
Тузла е университетски и образователен център, затова има много кафенета и клубове, които примамват младите туристи. Националният театър е построен през 1898 г. по време на австро-унгарското управления и е най-старият в страната. Местните продукции се провеждат редовно и въпреки че е рядкост да се играят или концерти на английски, те имат някои отлични шоута.
Портретната галерия има непрекъснати изложби на местни и международни художници. Галерията на Исмет Мужезинович е посветена основно на самия артист. Той е художник от Тузла, достатъчно известен, че разполага с галерия, създадена в негово име и паметник, построен в негово чест. Музеят на Източна Босна показва археологически, етноложки, исторически и художествени произведения и артефакти от целия регион. Той е отворен от понеделник до петък от 7 до 13 часа.




