Το κάστρο του Αχιλλείου στο Πόρτο Κάγιο αποτελεί την τελευταία οχύρωση της χερσονήσου. Χτίστηκε τον 16ο αιώνα από τους Οθωμανούς σε μια προσπάθεια απόκτησης στρατιωτικής βάσης και σημείου ανεφοδιασμού του τουρκικού στόλου στο δρόμο για την Κρήτη και την Κύπρο. Ωστόσο, καθώς η περιοχή αποτελούσε προνομιακό πεδίο των Βενετών, η εγκατάσταση των Οθωμανών σε αυτή αποδείχτηκε εξαιρετικά δύσκολη. Το 1570, οι Βενετοί με τη συνδρομή του ντόπιου πληθυσμού κατέλαβαν το κάστρο και το κατέστρεψαν. Επισκευάστηκε και επαναχρησιμοποιήθηκε από τους Τούρκους λίγα χρόνια αργότερα.