Ο Κάστελλος, όπως το αποκαλούν οι ντόπιοι, είναι ένα εντυπωσιακό φρούριο που χτίστηκε για να προστατεύσει το χωριό ενάντια στις οθωμανικές επιδρομές.Ανεγέρθηκε το 1472 σύμφωνα με τα σχέδια του γλύπτη και αρχιτέκτονα Giorgio da Sebenico .Ο Καστέλλος είχε ένα τυχερό πλεονέκτημα, προσφέροντας θέα 360 μοιρών στο Αιγαίο και το νησί. Λόγω της παρουσίας του φρουρίου στην ακτή, το χωριό έφερε το όνομα Καστέλι μέχρι την απελευθέρωση των Δωδεκανήσων.Το Κάστρο της Κρητηνίας βρίσκεται σε υψόμετρο 131 μέτρων. Δεν είναι δύσκολο να το φτάσει κανείς, αλλά η πεζοπορία μπορεί να είναι επίπονη κάτω από τον καυτό ήλιο και για τους ανθρώπους που δεν είναι σε φόρμα. Αξίζει καλά την προσπάθεια, καθώς προσφέρει φανταστική θέα της Κρητηνίας, της θάλασσας, της νήσου της Χάλκης και ορισμένων άλλων νησίδων κοντά στη Ρόδο.
