Frangokastello festning - eller Castelfranco - ligger 12 kilometer øst for Chora Sfakion. Borga ble bygget mellom 1371 og 1374 e.Kr. av Venezianerne som hadde erobret Kreta på den tiden, og den ble satt opp for å beskytte området mot pirat- og fiendtlige angrep. Den ble også brukt til å undertrykke de lokale kreterne.
Først ble festningen kalt «Sankt Nikitas slott» til ære for en kirke i nærheten. Lokalbefolkningen kalte det imidlertid Frangokastello, og navnet ble gradvis også tatt i bruk av venetianerne. Ifølge historien pleide menn fra Sfakia, ledet av de seks Patsos-brødrene, om natten å ødelegge mye av det venetianerne hadde bygget om dagen. Til slutt ble Patsos-brødrene fanget og hengt, og byggingen ble fullført.
Hovedporten er på sørsiden, og Markusløven og våpenskjoldene til fire venetianske familier kan fortsatt sees over inngangen.
Historien sier at 335 kretere i 1828 søkte tilflukt i festningen under tyrkernes herredømme. 8000 tyrkere beleiret festningen i en uke før de tok seg inn og drepte alle kreterne.
Restaureringen av festningen pågår stadig.
Se oversikt over gresk historie her >>
