Dit Kasteel werd gebouwd in 1371, tijdens vier en een half eeuwen van Venetiaanse regel. In 1669 werd Kreta veroverd door de Turken, die daar tot 1898 bleven.
Tijdens de periode van Turks beroep waren er vele opstanden, één dergelijke het plaatsvinden in Frangokastello op 18 Mei 1828. De resulterende bloedige slag, in kwestie 800 Turken en 700 Cretans.
Een vreemd fenomeen wordt gezegd om hier op een ochtend elk jaar, tussen 17 en 30 Mei, vlak vóór zonsopgang voor te komen. Een schaduwrijke kolom van bewapende zwarte cijfers verlaat de ruïnes van een nabijgelegen kerk en gaat aan maart langs de kasteelmuren te werk. Deze cijfers, (die als „dauw verschijnen de mensen“ worden bekend, slechts 10 minuten, en door locals om de zielen van dode Cretans verondersteld te zijn.
Dit voorkomen is onderzocht door wetenschappers, die het als één of andere buitengewone luchtspiegeling weg uit Libië, bijna 250km konden slechts verklaren. Aan locals corresponderen dit geschenen onmogelijk, aangezien de afstand zeker te groot is, en de data met de verjaardag van de slag.