Pevnosť Paleokastro je jednou z najvýznamnejších pamiatok ostrova Kastelorizo. Nachádza sa na vrchole kopca a ponúka úchvatné výhľady na okolitú krajinu a more. Bola postavená v 14. storočí a slúžila ako obranná pevnosť proti pirátskym nájazdom. Dnes je to obľúbené miesto na prechádzky a pikniky, kde si môžete vychutnať pokoj a krásu ostrova Kastelorizo.
