De naam van het kleine eiland Kastellorizo in de oostelijke Middellandse Zee betekent "rood fort". De muren op het eiland zijn gemaakt van rode kalksteen en zijn gebouwd ter beschermen van aanvallen. Tot een paar jaar geleden leek de belangrijkste nederzetting op het eiland op een spookstad vanwege de twee wereldoorlogen en de bijbehorende vernietiging. De afgelopen jaren zijn er echter veel oude huizen herbouwd en gerenoveerd waardoor de plaats zijn charme langzaam terugkrijgt.