Die berühmte venezianische Festung von Frangokastello, die sich zwischen Plakias und Chora Sfakion befindet, stammt aus dem 14. Jahrhundert und stellt somit das erste Bauwerk der Venezianer auf Kreta dar. Nach einer wechselvollen Vergangenheit und verschiedenen Eroberungen sind inzwischen fast nur noch die imposanten Außenmauern erhalten. Im Inneren der Festung kann man noch einige Grundmauern erkennen. Die Festung gab auch der nahe gelegenen Siedlung Frangokastello ihren Namen, die auch heute bei vielen Kreta Urlaubern noch als Geheimtipp gehandelt wird.
Die mächtigen Außenmauern der Festung lassen erahnen, welchen Schutz das Kastell in früheren Zeiten darstellte. Die Festung lohnt nicht nur für geschichtsinteressierte Urlauber einen Besuch. Wer genau schaut, kann über dem Südportal sogar noch das Wappen der venezianischen Bauherren, den Markuslöwen, entdecken..