Η Παλαιοχώρα ή Παλαιόχωρα είναι χωριο του δήμου Πολυγύρου. Βρίσκεται Β.Α. του Νομού Χαλκιδικής στους πρόποδες του όρους Χολομώντα, πάνω στο κεντρικό οδικό άξονα Θεσσαλονίκης – Αγίου Όρους και απέχει από τη Θεσσαλονίκη 57 περίπου χιλιόμετρα και από τον Πολύγυρο 18 χιλιόμετρα. To χωριό καταλαμβάνει παραδοσιακά εξέχουσα θέση στην κτηνοτροφική παραγωγή και στη μεταποίηση κτηνοτροφικών προϊόντων.
Αξιοθέατο αποτελεί το δάσος Παλαιόχωρας-Ριζών ενώ ο επισκέπτης επίσης μπορεί να επισκεφθεί το Κέντρο Περιβαλλοντικής Ενημέρωσης Χολομώντα, που παρέχει πληροφορίες για την αξιόλογη χλωρίδα και πανίδα της περιοχής. Τα σπίτια του χωριού είναι χτισμένα πολύ κοντά το ένα στο άλλο με μικρές αυλές και ανηφορικά σοκάκια. Στο σπίτι του λαογράφου και δασκάλου Δημητρίου Τσιότρα λειτουργεί μόνιμη έκθεση λαογραφίας.
