
U 13-14. veku, već postojeća vizantijska tvrđava je unapređena, a u 15. veku, zidine su obnovili Mlečani. U 16. veku, izgradnja svih zaštitnih struktura koje su izgradili mletački arhitekti ponovo je završena. Posle 1500. godine, tvrđava je korišćena kao vojni i administrativni centar. Sačuvano je nekoliko građevina iz mletačkog perioda - centralna kapija, zatvori itd. Tokom britanskog protektorata (1815-1864), izgrađene su nove zaštitne strukture i zgrade, kasarne, bolnice i crkva „Sveti Đorđe“.
Ova tvrđava se naziva Stara u poređenju sa Novom tvrđavom „Sveti Marko“, koja je takođe izgrađena da bi zaštitila grad od neprijatelja i pirata.