Adadaki tek yerleşim yeri olan Kastellorizo (Megisti ya da Meis), St. Jean Şövalyeleri’nin buradaki kızıl kayalardan ötürü adaya verdikleri Château-Roux (Kızıl Şato) adının bozulmuş biçimidir.
St. Jean Şövalyelerinden sonra ada sırasıyla Mısır, Napoli ve 1512’de Osmanlı egemenliğine girdi. Osmanlılar kısa aralıklar dışında 1915’e değin adayı ellerinde tuttular.
I. Dünya Savaşı sırasında Fransızların eline geçen ada Lozan Antlaşması (1923) ile İtalya’ya verildi.
II. Dünya Savaşı sonrasında (1948) ise Oniki Ada’yla birlikte Yunanistan’a bağlandı.