У југозападном делу острва Крит, на обалама мора либијске је одмаралиште град Палеохоре. Налази се дуж 11 километара обале, укључујући и малом полуострву између две живописним увалама. Палеохора - сликовити град, познат по гостољубивости мештана. Привреда овог региона се базира на пољопривреди (углавном парадајз и маслиново уље) и туризма.

Верује се да је садашњи Палеохора је изграђен на месту античког града Каламиди .  Као локалних атракција, можете посетити неке старе цркве, која је преживела венецијански и византијску зидног сликарства .  Такође у Палеохоре, на малом брду, до данашњег дана, рушевине венецијанског замка .  Утврђење, познате као "замка Селино", први пут је саграђена 1278. под надзором Млетачке опште Марино Гредениго .  Током своје дуге историје тврђава је био порушен .  У 1332, после побуне тврђаве Крићани је тешко оштећена, а обновљен је 1335. године .  Поред ње, Млечани изградили мало насеље .  У 1539. дворац је уништен од стране пирата и обновљена само у 1595. .  У 1645 Турци заузели град и реконструисано утврђење на свој начин, али то није дуго трајало, а 1653. поново је уништен .  Дуго област била празна, али нови талас насеља је почело тек 1866. године . 

Његова слава као одмаралиште Палеохора почео да добија у 1970, када је ово место је изабран од стране хипици. Данас је приморски град познат по својим одличним плажама са кристално чистом водом (на једној страни полуострва - пешчане плаже, а са друге - Пеббле) и живописне пределе. Такође је веома добро развијену инфраструктуру града. Постоје услуге као што су медицински центар, фармације, полицијске станице, банке, поште, царине, итд

У Палеохора добар избор удобан и пријатан хотела, разних продавница, бројним ресторанима, тавернама и кафићима са одличну домаћу кухињу. Динамичка центар сваке године привлачи велики број туриста из различитих земаља.