Kastellorizo, ook wel Megistri geheten, is een zeer klein eiland dat maar 9 km2 groot is met ongeveer 200 inwoners.
Het eiland behoort samen met de nóg kleinere eilandjes Ro en Strongyli tot de meest oostelijke eilanden van Griekenland.
Het geweldige roodachtige rotsblok met de imposante Johannieterburcht uit 1380 ligt slechts 1 zeemijl van de Turkse kust, het kasteel is nog altijd te bezichtigen.
De naam van het eiland is afkomstig van de Johannieters en betekent Castello Rosso (Rode burcht).
De hoofdplaats van het eiland draagt ook de naam Kastellorizo (Megisti) en ligt aan de kust in het noordoosten van het eiland en heeft zelfs een eigen vliegveld.
Bezienswaardigheden van het eiland zijn de kleine haven met de verdedigingswerken en de antieke burchtruïne Paleokastro, hier is ook het Archeologisch museum gevestigd. Aan de voet van het fort liggen een aantal fraaie kerken.
Kastellorizo is misschien wel de meest schilderachtige haven van de Dodekanessos, de vaak twee verdiepingen hoge huizen van de haven liggen amfitheatergewijs tegen de rotshellingen en leveren met hun bontgekleurde vensterluiken en rode daken en het contrast van de diepblauwe zee een fraai plaatje op.
Achter de haven, op de heuvelhelling, is het witte pad dat al zig-zaggend heuvelopwaarts gaat naar het klooster Agios Geogios. Vanaf het klooster heeft men een schitterend uitzicht over haven.
Oostwaarts ligt een tweede haven, Mandraki en daarboven op een soort platform de beroemde kerk Agios Konstantinos, een kathedraal gebouwd in 1833, de 12 granieten zuilen in de kerk zijn afkomstig van de Apollo tempel uit Lycië.
Aan de zuidoost kust bevindt zich een schitterende Blauwe Grot (Fokiali), deze is echter alleen per boot en bij kalme zee te bereiken.
Vondsten uit de Steentijd en de Mykeense periode bewijzen de vroegtijdige bewoning van het eiland, in 1306 werd het eiland veroverd door de ridders van de Johannieterorde die op de rode rotsen een burcht bouwde. In 1440 bezette de sultan van Egypte het eiland dat later weer in handen van de Turken kwam, in 1920 kwamen de Italianen en later werd het aan de Griekse staat toegewezen. Tijdens de 2e wereldoorlog werd het eiland zwaar gebombardeerd