През 13.-14. век вече съществуващата византийска крепост била подобрена, а през 15. век стените били изградени отново от венецианците. По-късно е завършено изграждането на всички защитни структури отново от венециански архитекти. След 1500 г. крепостта е използвана като военен и административен център. Запазени са няколко сгради от венецианския период - централната порта, затворите и др. По време на британския протекторат (1815-1864 г.) били изградени нови защитни структури и сгради, бараки, болница и църквата ,,Св. Георги".