Η ιστορία του Καστελλόριζου χρονολογείται από τη Νεολιθική Εποχή. Οι πρώτοι κάτοικοί του ήταν οι Πελασγοί όπως φαίνεται σε διάφορα ευρήματα και ερείπια φρουρίων.
Το φρούριο των Σταυροφόρων Ιπποτών του Αγίου Ιωάννη, ο Λύκιος Τάφος, το Μοναστήρι του Αγίου Γεωργίου με την κατακόμβη και ένα από τα πιο όμορφα υποθαλάσσια σπήλαια της Μεσογείου, το «Μπλε Σπήλαιο» είναι μερικά από τα αξιοθέατα που έχει να προσφέρει το νησί .
Το νησί έχει μόνο λίγες αμμώδεις παραλίες, δεν υπάρχουν οργανωμένες παραλίες, αλλά τα νερά είναι τόσο καθαρά που το κάνουν το μοναδικό νησί όπου μπορείτε να βουτήξετε από οποιοδήποτε σημείο.
Υπάρχουν υπέροχα μέρη στο νησί τόσο για ημερήσιες κρουαζιέρες όσο και για πεζοπορία. Πάρτε ένα θαλάσσιο ταξί και επισκεφτείτε το Μπλε Σπήλαιο, το νησί του Αγίου Γεωργίου, το νησί Ρω, τον κόλπο Ναύλακα, τις Πλάκες και τον Άγιο Στέφανο. Επιπλέον, στο νησί υπάρχουν εξαιρετικά μονοπάτια πεζοπορίας