Twierdza Frangokastello została zbudowana przez Wenecjan w 1371 roku głównie jako ochrona przed najazdami piratów, a także przed lokalnymi buntownikami, którzy odmówili poddania się. Twierdza ma typowy wygląd ówczesnych budowli obronnych - prostokątny plan i masywne mury z blankami, wzmocnione w narożnikach wieżami obronnymi. Pozostałości tych murów zachowały się do dziś w dobrym stanie. Nad głównym wejściem do zamku zachował się nawet herb weneckich budowniczych - wenecki lew św. Marka. W wewnętrznej części twierdzy widoczne są jednak tylko fundamenty poszczególnych budynków.

Zamek pierwotnie nazwany został na cześć świętego Nikitasa (dziś poświęcony jest mu pobliski kościół Agios Nikitas), ale miejscowi Kreteńczycy zmienili jego nazwę na "Franco" a później "Frangokastello". Grecy na ogół używają słowa "Frankowie" w odniesieniu do wszystkich zachodnich Europejczyków. W 1593 roku twierdza przeszła gruntowną renowację, którą kierował wenecki dowódca Nicolo Dona. Jednak mimo dobrego położenia strategicznego i ciągłych remontów, twierdza stopniowo traciła na znaczeniu i przez pewien czas była opuszczona.

W 1770 roku kreteński przywódca rebelii Ioannis Vlachos, znany jako Daskalogiannis, został aresztowany w zamku przez osmańskich żołnierzy i stracony rok później w mieście Kandiya (dzisiejszy Heraklion). Na jego pamiątkę nazwano międzynarodowe lotnisko w Chanii.

W maju 1828 roku miała tu miejsce wielka bitwa, która była kulminacją lokalnego powstania antytureckiego. Zamek zajęli Grecy, głównie mężczyźni z pobliskiego Chora Sfakion pod wodzą H. Dalianisa. Turecki dowódca Mustafabey wezwał jednak posiłki i podczas kilkudniowego oblężenia Turcy zdobyli twierdzę i wyrżnęli wszystkich buntowników. Podaje się, że w twierdzy zginęło 385 bojowników, w tym ich przywódca, ale licząca ok. 8 tys. ludzi armia turecka również poniosła znaczne straty. W walkach w okolicznych wąwozach zginęło podobno około 800 tureckich żołnierzy.

Z tą słynną bitwą pod Frangokastello związana jest ciekawa legenda, zwana "Drosoulites". Kilkakrotnie widziano cienie postaci ludzkich, całe grupy żołnierzy konnych i pieszych, przemieszczające się wzdłuż wybrzeża i w okolicach zamku Frangokastello. Kreteńczycy wierzą, że są to dusze poległych wojowników, którzy po bitwie zostali pochowani na piaszczystym brzegu wokół twierdzy. Ponieważ jednak cienie te pojawiają się wielokrotnie (najczęściej na początku maja) i wiele osób mogło je widzieć, ludzie szukają też naukowego wyjaśnienia tego zjawiska. Niektórzy wysnuli teorię, że jest to zjawisko zwane "mirażem" przekazujące obrazy z wybrzeży Afryki Północnej (ze względu na lustrzane odbicie powietrza nad Morzem Libijskim).

Słynna forteca dała nazwę całej miejscowości Frangokastello, w tym pięknej, piaszczystej plaży Frangokastello. Kurort położony jest ok. 80 km na południowy wschód od miasta Chania i 15 km na wschód od pobliskiej miejscowości turystycznej Chora Sfakion.

Inne miejscowości turystyczne na wyspie Kreta

Najpopularniejsze zabytki na wyspie Kreta: Agia Triada (stanowisko archeologiczne), Muzeum Archeologiczne w Heraklionie, Festos (stanowisko archeologiczne), Gortys (stanowisko archeologiczne), Klasztor Arkadi, Knossos (stanowisko archeologiczne), Kościół Four Witnesses, Twierdza Fortezza (Rethymno), Twierdza Frangokastello, Twierdza Spinalonga, Wiatraki na Lasithi Plateau

Kurorty, plaże, zabytki i wycieczki - wszystko na przejrzystej mapie Kreta.