Γράφει ο Θεοφάνης Μαλκίδης
Παρότι υπάρχουν σημεία οίκησης ήδη από το 1660-1100 αιώνα π.Χ, οι ιστορικές αναφορές για το Καστελλόριζο αρχίζουν από τον 4ο αιώνα π.Χ, όπου καταγράφεται με το όνομα Μεγίστη ή Μεγίστα, όνομα το οποίο προέκυψε από ότι είναι το μεγαλύτερο νησί από τη συστάδα των δεκατεσσάρων (ανάμεσά τους και η Ρω εκεί όπου η Δέσποινα Αχλαδιώτη, επί 40 χρόνια από το 1943 ως το θάνατό της το 1982, ύψωνε την ελληνική σημαία) ή σύμφωνα με το μύθο, στον Μεγιστέα, τον πρώτο οικιστή. Μετά την κατάκτηση του νησιού από τους Ιωαννίτες ιππότες τον 14ο αιώνα, υπάρχουν ονομασίες όπως Castel Roux, Castellorizo, Castello Rozzo, Castello Rugio, ενώ μία πηγή αναφέρει ότι το Καστελλόριζο προέκυψε από το Castello Rosso, λόγω του κόκκινου χρώματος του βράχου από τον οποίο χτίστηκε το κάστρο από τους Ιωαννίτες.
