Obec Paleochora, která se tady, na malém poloostrově omývaném vodami nevyzpytatelného Lybijského moře nachází dnes, byla založena až v roce 1866. Obývalo jí prý v té době jen několik křeťanských a muslimských rodin, které zde společně položily základ pozdějšímu rušnému obchodnímu středisku. Mnoho památek na spletitou historii tohoto místa na jihozápadě Kréty zde nenajdete, víc je jí v amosféře západů slunce, které můžete ze zbytků benátské stavby pozorovat, ve vůni pečených ryb nedaleko přístavu, v tušené blízkosti afrických břehů, ve všudypřítomném větru a v oblázcích roztodivných tvarů formovaných mořem, které tady bylo dřív než všichni obyvatelé i dobyvatelé. Dnešní Paleochora v létě, to je přívětivé místo pro turisty, z nichž první sem našli cestu už ve 30. letech minulého století, což připomíná dnes bohužel neobývaná nejvyšší stavba na ostrově - hotel Lybicon z roku 1935. Mírumilovní obyvatelé, jichž tu dnes žije kolem 2 tisíc, staví pro letní hosty nové apartmány a přijímají je stejně přátelsky jako před sto lety vyčerpané rybáře a sběrače mořských hub z nedalekého ostrova Gavdos, aniž by si nechali příliš narušit svůj způsob života.
V následující fotogalerii vám nabízíme pohledy na místa pro tuto obec typická i na zákoutí skrytá v uličkách stranou turistického ruchu.