Neposi Castle (5th century )

The village is mentioned in a text from 1320 and 1441 (Actes de Xeropotamou, Archives de L'Athos III, ed. J. Bompaire.-Paris:1964). From 1478 to 1568 the population increased from c. 24 to c. 100 families.

In 1793 the French ambassador in Thessaloniki Esprit-Marie Cousinéry visited Palaiochori as is documented in 3 pages of Voyage dans la Macédonie (ISBN 1421208806).

In the Greek war of independence the village was destroyed by the Turks. In the civil war the village was destroyed 14 August 1948 by the communist rebels.

• Pammegiston Taxiarchon with wallpaintings, a copy of the icon Panagia Gorgoepikoos (the original in the monastery Docheiariou in Athos) and an icon from the 16th century of Taxiarchis Michail, near the church also is the statue of Ioakeim III Megaloprepis
• Agios Athanasios Athonitis church, festival 5 July each year
• Archangelos Michail church with a wallpainting

Most known probably is Giorgos Zorbas from Palaiochori who inspired the author Nikos Kazantzakis to write his work Alexis Zorbas. Giorgos Zorbas was born in Kolyndros in Pieria. (See the book of G. Anapliotis "Ο αληθινός Ζορμπάς και ο Ν. Καζαντζάκης" (The true Zorbas and Nikos Kazantzakis).

A central street is named after the leader of the Orthodox Church Bartholomew I who visited Paleochori in June 1999.

• Palaiochori Chalkidikis - wikimapia
• Paleochori, Halkidiki