Στο Καστελλόριζο, πάνω από τον οικισμό, βρίσκεται το κάστρο των Ιπποτών του Αγίου Ιωάννη.
Σκαρφαλωμένο πάνω στον κόκκινο βράχο, το κάστρο των Ιπποτών του Αγίου Ιωάννη ή αλλιώς «κόκκινο κάστρο» (castello rosso) έδωσε στο νησί τη σημερινή του ονομασία. Το κάστρο το κατασκεύασαν οι Ιωαννίτες Ιππότες τον 14ο αιώνα, εποχή που κατείχαν και τη Ρόδο. Όταν κατασκευάστηκε αποτελούσε ένα από τα ισχυρότερα οχυρά της περιοχής. Σύμφωνα με κάποιες πηγές το κάστρο χρησιμοποιήθηκε ως τόπος εξορίας και φυλακή για απείθαρχους ιππότες και εχθρούς του τάγματος.
Σήμερα από το κάστρο σώζονται τα εξωτερικά τείχη και ελάχιστα ακόμα ερείπια, όμως μόνο και μόνο η μαγευτική θέα από την κορυφή του βράχου αξίζει για να ανεβείτε μέχρι εκεί.