Το Παλαιόκαστρο βρίσκεται στο Χολομώντα σε υψόμετρο 570 μέτρων. Μοναδικό φαινόμενο, ότι αποτελείται από δυο χωριά, που απέχουν μεταξύ τους περίπου ένα χιλιόμετρο!

Η Παλαιόχωρα είναι ένα από τα πιο παλιά χωριά της Χαλκιδικής και αυτό εξηγεί και την ονομασία του. Το τοπίο είναι γραφικό και συνάμα αυθεντικό!

Το Παλαιοχώρι είναι ένα πανέμορφο χωριό που διατηρεί ακόμα τα παραδοσιακά χαρακτηριστικά του και απλώνεται γύρω από την πλατεία με τον αιωνόβιο πλάτανο!