Επιφανειακές έρευνες στην ευρύτερη περιοχή του Φραγκοκάστελλου έχουν εντοπίσει ίχνη ανθρώπινης παρουσίας ήδη από τα προϊστορικά χρόνια. Εκτεταμένες φαίνεται να ήταν και οι ρωμαϊκές θέσεις, όπως αποδεικνύουν η κεραμική και τα αρχιτεκτονικά λείψανα. Η ακμή του χώρου φαίνεται ότι συνεχίστηκε και κατά τα πρωτοβυζαντινά χρόνια. Από το 1340 οι βενετοί φεουδάρχες των Χανίων ζητούν την κατασκευή φρουρίου στη θέση Άγιος Νικήτας, αφενός για να προστατεύουν τα παράλια από τις πειρατικές επιδρομές και αφετέρου για να ελέγχουν τους ανυπότακτους ντόπιους. Το 1371 ξεκίνησε η οικοδόμηση φρουρίου, το οποίο ολοκληρώθηκε το 1374. Ουσιαστικά το Φραγκοκάστελλο (Castel Franco), όπως ονομάστηκε, δεν εξυπηρέτησε ποτέ το σκοπό για τον οποίο χτίστηκε και υπήρχαν μεγάλες περίοδοι όπου ήταν χωρίς φρουρά. Στα χρόνια της Τουρκοκρατίας το Φραγκοκάστελλο συνέχισε να έχει την ίδια τύχη και να ερειπώνεται χωρίς καμία χρήση. Μια μάχη έγινε εκεί, η αντιπαράθεση μεταξύ Σφακιανών και Οθωμανών και ο Μουσταφά Ναίλη Πασάς το έκαψε για να μην χρησιμοποιηθεί ξανά και αργότερα το επισκεύασε. Τελικά το Φραγκοκάστελλο δεν είχε ποτέ χρήση φρουρίου και σήμερα αποτελεί εντυπωσιακό αξιοθέατο πλάι στη θάλασσα, συνδεδεμένο με τον θρύλο των Δροσουλιτών.