Το όνομα Καστελλόριζο είναι δυτικής προέλευσης και σημαίνει κόκκινο φρούριο.

Από τα αρχαιολογικά ευρήματα συμπεραίνουμε ότι το νησί κατοικείται από τους πανάρχαιους χρόνους.

Έχουμε αρχικά προελληνικά μικρασιατικά φύλα, στη συνέχεια μινωική κυριαρχία, διείσδυση των Αχαιών και τελικά δωρική επικράτηση.

Ναυτική ακμή του μαρτυρείται στα μεσαιωνικά χρόνια.

Στα χρόνια της Φραγκοκρατίας ανήκει στο κράτος των Ιπποτών της Ρόδου.

Το 1523 περιέρχεται στους Τούρκους και ανήκει στα δώδεκα προνομιούχα νησιά του Αρχιπελάγους.

Παίρνει μέρος στην επανάσταση του 1821 για να επανέλθει στην τουρκική κυριαρχία.

Στα χρόνια του Α΄ Παγκοσμίου Πολέμου περιέρχεται στους Γάλλους και στη συνέχεια στους Ιταλούς.

Κατά τη διάρκεια των δύο παγκοσμίων πολέμων το νησί βομβαρδίζεται και υφίσταται μεγάλες καταστροφές, με αποτέλεσμα το μεγάλο μέρος των κατοίκων του να μεταναστεύσει σε άλλους τόπους, ιδίως στην Αυστραλία.

Το 1948 ενώνεται με την Ελλάδα.