Posiblemente el emirato de Creta fue el que fortificó el lugar por primera vez, hacia el siglo IX o X.

En el segundo período bizantino, en el lugar se encontraba una torre conocida como Castellum Comunis,[1]​ que un terremoto destruyó en 1303 —y fue posteriormente reparada—.

[1]​ En 1630, el fuerte estaba armado con dieciocho cañones en la planta baja y veinticindo en el camino que conducía al techo.

No hicieron grandes modificaciones a la estructura, salvo la adición de algunas almenas y troneras.

[2]​ La fortaleza se compone de dos cuerpos: un tramo rectangular alto y otro semielíptico ligeramente más bajo.