Χτίστηκε πιθανότατα από τους Ναβιγκαγιόζους, οι οποίοι εξουσίαζαν το νησί από το 1207 ως το 1276. Σήμερα διακρίνονται μόνο κάποια τμήματα των τειχών του φρουρίου, στο λόφο του Κότσινου, όπου δεσπόζει ο Ναός της Ζωοδόχου Πηγής. Κατεβαίνοντας τα 64 σκαλοπάτια θα βρείτε το αγίασμα που αναβλύζει από την υπόγεια πηγή και το άγαλμα της Μαρούλας, η οποία όπως λέγεται, κατάφερε να τρέψει σε φυγή τους Τούρκους το 1478.