Este castillo fue construido en 1371, durante los cuatro y los medios siglos de regla veneciana. En 1669 Crete fue conquistado por los turcos, que permanecían allí hasta 1898.
Durante el período de ocupación turca había muchas rebeliones, el un tal ocurrir en Frangokastello el 18 de mayo de 1828. La batalla sangrienta resultante, los 800 turcos implicados y 700 Cretans.
Un fenómeno extraño se dice para ocurrir aquí encendido una mañana cada año, entre el 17 y 30 de mayo, momentos antes de la salida del sol. Una columna vaga de figuras negras armadas sale de las ruinas de una iglesia próxima y procede a marchar a lo largo de las paredes del castillo. Estas figuras, (conocidas como “hombres del rocío”, aparecen solamente por 10 minutos, y son creídas por los locals para ser las almas de los Cretans muertos.
Esta ocurrencia ha sido investigada por los científicos, que podrían explicarla solamente como cierto espejismo extraordinario que originaba en Libia, los casi 250km ausentes. A los locals esto parecía imposible, pues la distancia es seguramente demasiado grande, y las fechas corresponden con el aniversario de la batalla.