Zvornik se prvi put pominje u istoriji 1410.godine i to pod imenom Zvonik.Zvornicki stari grad (tvrdjava)nastao je znatno ranije, vjerovatno u vrijeme kada se na Drini ustalila granica izmedju Srbije i Bosne, tj. u drugoj polovini XIII ili na pocetku XIV vijeka.Podignut je na pogodnommjestu gdje Drina polako zalazi u plodnu ravnicu i gdje su se od davnina prolazili i ukrstali se vazni putevi.O davanju imena Zvonik (Zvornik)postoje tri verzije.
Po prvoj verziji grad je mogao dobiti ime ponekom usamljenom zvoniku kakve porusene crkve,koja je stojala na mjestu danasnjeg gradskog podrucja.Druga verzija kaze da je grad dobio ime po zvorniku ranjevackog samostana koji je podignutpocetkom XV vijeka u Zvorniku na Fetiji.Po trecoj verziji Zvornik je dobio ime po tome sto teren na kome se nalazi kada se gleda sa drugeobale Drine , ima oblik zvona.

Tacnost podataka o vremenu podizanja starog zvornickog grada i njegovim graditeljima nema.Po nekim predanjima podizanje grada se pripisuje "prokletoj" Jerini vizantijskoj princezi,zeni Despota Djurdja.Stari zvornicki grad cinio je jednu cjelinu iako su se u njemu razlikovala tri dijela:Gornji, Srednji i Donji grad.Gornji grad nalazi se na platou brda sto ima oblik zvona,odnosno iznad njegovih hridina, Donji pored Drine i puta koji vodi pored nje, a prostor izmedju Donjeg i Gornjeg grada pocevsi od Starog dvorca (Velika kula) pa dole do litica Donjeg grada je Srednji grad. Pocetkom XV vijeka ispod zvornicke tvrdjave formiralo se i podgradje Podvoznik(danasni Zvornik) koji je najveci uspon imao u prvoj polovini XV vijeka.Podgradje Zvornika bila je tada poznata varos sa preko 2000 stanovnika i ubrajao se u gradove srednje velicine u Evropi.