Questo castello è stato costruito in 1371, durante i quattro e mezzi secoli della regola veneziana. In 1669 Crete è stato conquistato dai Turchi, che sono rimanere là fino al 1898.
Durante il periodo di occupazione turca ci erano molte sommosse, un tale avvenire a Frangokastello il 18 maggio 1828. La battaglia sanguinante risultante, i 800 Turchi implicati e 700 Cretans.
Un fenomeno sconosciuto è detto per accadere qui sopra una mattina ogni anno, fra il 17 e 30 maggio, appena prima l'alba. Una colonna oscura delle figure nere munite lascia le rovine di una chiesa vicina e continua a marciare lungo le pareti del castello. Queste figure, (conosciute come “gli uomini della rugiada„, compaiono soltanto per 10 minuti e sono credute dai locals per essere le anima dei Cretans guasti.
Questo avvenimento è stato studiato dagli scienziati, che potrebbero spiegarli soltanto come certo miraggio straordinario che proviene in Libia, quasi 250km assenti. Ai locals questo è sembrato impossibile, poichè la distanza è certamente troppo grande e le date corrispondono all'anniversario della battaglia.