Cytadela uważana jest za dzieło Aleksandra Wielkiego, który miał ją tutaj wznieść ok. 330 r. p.n.e. Mury obronne i wieże są datowane na dużo późniejszy okres przełomu XIV i XV w. n.e. Niektóre z nich zostały przebudowane po najeździe Mongołów i posiadają nieco odmienny charakter. Pracę nad rekonstrukcją cytadeli prowadzono już od 1970 r.