Τμήμα του τείχους του μήκους 25 μ. ορθώνεται ακόμη σε κορυφή βραχώδους λόφου στα Ν του οικισμού της Κεφάλου. Το 1457, όταν οι Τούρκοι κατάφεραν να αλώσουν το κάστρο της Νερατζιάς, ετούτο απέτυχαν να το εκπορθήσουν διότι ήταν καλύτερα οχυρωμένο, όπως συνέβη και με το κάστρο της Αντιμάχειας. Το Fortezza di Chiffalo των Ιπποτών του Αγίου Ιωάννη άντεξε μέχρι το 1505. Μπροστά στο ενδεχόμενο μιας νέας τουρκικής επίθεσης διατάχθηκε η εκκένωσή του και η μεταφορά των κατοίκων του στη Ρόδο. Σε κοντινή απόσταση, σκαρφαλωμένο σε άλλο δυσπρόσιτο σημείο στη θέση Σαρακηνός, σώζονται λιγοστά χαλάσματα από μικρότερο και «αδελφό» φρούριο του κάστρου της Κεφάλου, το επονομαζόμενο Καστέλλι. Προτού το οχυρώσουν οι Ιωαννίτες Ιππότες τον 15ο αι. στην ίδια θέση υπήρχε βυζαντινή βίγλα η οποία επόπτευε τη θαλάσσια δίοδο προς τη Νίσυρο και το Καρπάθιο πέλαγος.