Paleochora (Greek: Παλαιόχωρα or Παλιόχωρα) is a small town in Chania prefecture. Paleochora is located 77 km south of Chania, on the southwest coast of Crete and occupies a small peninsula 400m wide and 700m long. The town is set along 11 km of coastline bordering the Libyan Sea. It is the capital town of the municipality of Pelekanos, in the province of Selino and its population was 2213 in the 2001 census.