[1] The medieval town of Zvornik called "Đurđevgrad" or "Kula Grad" was first mentioned as a property of Bosnian medieval feudal family Zlatonosović in 1410 when Hungarian King Sigismund was in the area.

[3][failed verification] Part of the structure was destroyed in 1878 during the Austro-Hungarian invasion of Bosnia and Herzegovina.

Ustasha troops of the fascist Independent State of Croatia occupied the fortress along with the rest of Zvornik and most of Bosnia, in April 1941.

Beginning on 8 April 1992, about 300 soldiers of the Army of the Republic of Bosnia and Herzegovina defended the fortress from Serb soldiers of the Yugoslav People's Army during the first stages of the Bosnian War.

[6] In May 2013, the remains of several war victims from the 1990s conflict were uncovered in Kula grad.