Στο Καστελόριζο, στο δυτικό τμήμα του νησιού, βρίσκεται το Παλαιόκαστρο.
Το Παλαιόκαστρο είναι ένα από τα πιο εντυπωσιακά σημεία στο νησί. Πρόκειται για την αρχαία ακρόπολη του νησιού, η αρχική κατασκευή της οποίας χρονολογείται περίπου στον 3ο π.Χ. αιώνα. Το Παλαιόκαστρο χρησιμοποιήθηκε μέχρι και τις αρχές του 20ου αιώνα, από όσους πέρασαν από το νησί, ακόμα και τους Ιωαννίτες ιππότες που, σε αντίθεση με τη συνήθη πρακτική τους, δεν έκαναν καμία κατασκευαστική επέμβαση.
Σήμερα στο Παλαιόκαστρο μπορείτε να δείτε τμήματα από τα τείχη και ερείπια από τα κτίρια και τις δεξαμενές νερού. Ξεχωριστό αξιοθέατο η επιγραφή που αναγράφει το αρχαίο όνομα του Καστελόριζου, δηλαδή Μεγίστη, ενώ ενδιαφέρον παρουσιάζουν και τα δυο εκκλησάκια που βρίσκονται στην περιοχή.
Φυσικά όπως κάθε ακρόπολη που είναι χτισμένη σε ψηλή τοποθεσία, έτσι και το Παλαιόκαστρο προσφέρει μια μαγευτική θέα σε όλη τη γύρω περιοχή, μια θέα που από μόνη της αξίζει τον κόπο μιας ανάβασης μέχρι εκεί.