Paleochori ( ; wörtl. Übersetzung ‚das alte Dorf‘; alternative Transkription
Palaiochori) ist ein Ort auf der
griechischen Halbinsel
Chalkidiki. Paleochori liegt im Landesinneren am Nordrand des
Cholomondas-Berges. Ca. 20 km südwestlich liegt
Polygyros, ca. 80 km nordwestlich liegt
Thessaloniki, Megali Panagia liegt 7 km südlich und
Arnea 5 km westlich. Die Siedlung Paleochori ist eine Ortsgemeinschaft im Gemeindebezirk
Arnea der 2011 neu geschaffenen Gemeinde
Aristotelis.