Η περιφέρεια του χωριού Φόδελε είναι γεμάτη από κουλέδες (κουλές = φρούριο στα Τουρκικά), έχει δε τους περισσότερους από κάθε άλλο χωριό της Κρήτης, πράγμα που δηλώνει την στρατηγική θέση της περιοχής.
Ο μεγαλύτερος από όλους τους κουλέδες είναι κτισμένος στο λόφο Κάστελο δυτικά του όρμου, πάνω από το σημερινό ξενοδοχείο Fodele beach, που επιτηρούσε τη θάλασσα. Υπάρχουν κι άλλοι μικρότεροι πύργοι – βίγλες στο Μπομπιά, το βουνό που υψώνεται ανατολικά της παραλίας και φτάνει ως το Ακρωτήριο του Σταυρού.
Το μικρό Οθωμανικό φρούριο στη θέση Κεφάλας δυτικά του Φόδελε είχε σκοπό του την εποπτεία και τον έλεγχο του κόλπου του Φόδελε και της διόδου προς την ενδοχώρα. Κτίστηκε στα τέλη του 19ου αιώνα, το 1867 ή το 1868, όπως οι περισσότεροι κουλέδες στην Κρήτη.
Κουλες Φόντελε
Διακρίνονται ερείπια από κτίσματα που ήταν κολλητά με τον κυρίως κουλέ, η κάτοψη του οποίου ήταν ορθογώνιο διαστάσεων 159μ. περίπου (τυποποιημένο μέγεθος των μικρομεσαίων κουλέδων).
Γύρω από το Φόδελε σώζονται άλλοι δύο κουλέδες: στη θέση Κοπροκεφάλα ή Κελιά και ο «Κόκκινος πύργος».
Οι Τούρκοι επεδίωξαν να ελέγξουν στενά την περιοχή του Φόδελε επειδή το μικρό λιμάνι ήταν σημείο που προσέγγιζαν τα ελληνικά πλοία μεταφέροντας εθελοντές και πολεμοφόδια για τους επαναστάτες.
Κουλες Φόντελε
Από τον όρμο υπάρχουν δύο ορεινά περάσματα προς την ενδοχώρα. Ο στρατιωτικός διοικητής της Κρήτης Χουσεΐν Αυνή πασάς έχτισε εδώ τρεις κουλέδες στα υψώματα γύρω από το Φόδελε για να ελέγξει τόσο τον όρμο όσο και για να εμποδίσει την επικοινωνία με τις νότιες περιοχές.
O συγκεκριμένος κουλές ήταν πιο δυτικά από τους άλλους δύο και είχε πιο άμεση εποπτεία του όρμου, ενώ έλεγχε και το δυτικό πέρασμα.