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