There is evidence of the prehistoric Vinča culture being present in Gornja Tuzla as early as 5200 BC.

[1] The present-day city of Tuzla was first granted status as a town by the reigning Ottoman Empire in 1477.

In the mid-seventeenth century, the seat of the kadžiluk was transferred to Donja Tuzla.

[2] Gornja Tuzla was part of the Empire's Sanjak of Zvornik in the Bosnia Vilayet.

The Hadži Iskenderova mosque in the center of town, built in the 1500s, still stands today.