В юго-западной части острова Крит, на побережье Ливийского моря находится курортный городок Палеохора. Он расположен вдоль 11-километровой прибрежной линии, включая небольшой полуостров между двумя живописными бухтами. Палеохора – это колоритный городок, славящийся гостеприимством местных жителей. Экономика региона основывается на сельском хозяйстве (в основном, помидоры и оливковое масло) и туризме.

Полагают, что современная Палеохора построена на месте античного города Каламиди. В качестве местных достопримечательностей можно посетить несколько старых церквей, в которых сохранилась венецианская и византийская настенная роспись. Также в Палеохоре, на небольшой возвышенности, до наших дней сохранились развалины венецианской крепости. Фортификационное сооружение, получившее название «замок Селино», было впервые построено в 1278 году под руководством венецианского генерала Марино Гредениго. За свою долгую историю крепость неоднократно разрушалась. В 1332 году после восстания критян крепость была сильно повреждена и восстановлена к 1335 году. Рядом с ней венецианцы построили небольшое поселение. В 1539 году крепость была разрушена пиратами и восстановлена только в 1595 году. В 1645 году турки захватили город и реконструировали крепость на свой лад, но она продержалась недолго и в 1653 году была снова разрушена. Длительное время местность пустовала, а новая волна заселения началась лишь в 1866 году.