Το Φραγκοκάστελλο το όνομά του από το φρούριο του 14ου αιώνα που δεσπόζει στην περιοχή. Το φρούριο χτίστηκε δίπλα στην παραλία εξασφαλίζοντας προστασία από τους πειρατές και τους Κρητικούς επαναστάτες. Κατά τη διάρκεια της μάχης για την Ανεξαρτησία πολλοί Έλληνες στρατιώτες σκοτώθηκαν μέσα στο οχυρό και το μαρτύριο τους έγινε θρυλικό. Οι ντόπιοι ισχυρίζονται μέχρι σήμερα ότι γύρω στις 17 Μαΐου κάθε χρόνο τα φαντάσματα των σκοτωμένων στρατιωτών εμφανίζονται στο ομιχλώδες φως της αυγής και βαδίζουν από το κάστρο στη θάλασσα. Αυτό είναι ένα φαινόμενο που ιντριγκάρει επισκέπτες και ντόπιους στο πέρασμα των αιώνων!
Σήμερα το Φραγκοκάστελλο αποτελείται από μια συστάδα κτισμάτων, λίγες γραφικές ταβέρνες και δύο – τρία μίνι μάρκετ τοποθετημένα δίπλα στις όμορφες παραλίες που βρίσκονται ανατολικά και δυτικά του παλιού φρουρίου και κάτω από το εντυπωσιακό ορεινό σκηνικό της περιοχής. Οι άνθρωποι έρχονται εδώ για πολλούς λόγους η περιοχή είναι μια απόλαυση για τους περιπατητές με άνετα παράκτια μονοπάτια και απαιτητικά φαράγγια. Περίκλειστη από τα γύρω βουνά, η περιοχή είναι ιδανική για όσους αναζητούν ηρεμία και χαλάρωση. Όσοι αγαπούν την εξερεύνηση, κατευθυνόμενοι δυτικά με βάρκα ή ανατολικά με αυτοκίνητο, μπορούν να ανακαλύψουν τη φυσική ακατέργαστη ομορφιά που βρίσκεται σε όλη τη νότια ακτή.