Este castelo foi construído em 1371, durante os quatro e meios séculos da régua Venetian. Em 1669 Crete foi conquistado pelos turcos, que permaneceram lá até 1898.
Durante o período de ocupação turca havia muitas revoltas, uma tal ocorrência em Frangokastello em 18 maio 1828. A batalha sangrenta resultante, os 800 turcos involvidos e 700 Cretans.
Um fenômeno estranho é dito ocorrer aqui sobre uma manhã todos os anos, entre 17 e 30 maio, imediatamente antes do nascer do sol. Uma coluna sombrio de figuras pretas armadas sae das ruínas de uma igreja próxima e prosigue marchar ao longo das paredes do castelo. Estas figuras, (conhecidas como do “homens orvalho”, aparecem somente por 10 minutos, e são acreditadas pelos locals para ser as almas dos Cretans inoperantes.
Esta ocorrência foi investigada pelos cientistas, que poderiam somente a explicar como alguma miragem extraordinária que origina em Líbia, quase 250km ausentes. Aos locals isto pareceu impossível, porque a distância é certamente demasiado grande, e as datas correspondem com o aniversário da batalha.