Forteca Paleokastro jest jednym z najważniejszych zabytków na wyspie Kastelorizo. Znajduje się na szczycie wzgórza i oferuje zapierające dech w piersiach widoki na okoliczny krajobraz i morze. Zbudowana w XIV wieku, forteca służyła jako obrona przed najazdami piratów. Dziś jest to popularne miejsce na spacery i pikniki, gdzie można cieszyć się spokojem i pięknem Kastelorizo.
