Το Νεοχώρι είναι ένα από τα Mαντεμοχώρια, που είχαν ως αποκλειστική ασχολία την εξόρυξη μεταλλευμάτων με ειδικά προνόμια και καθεστώς από την Μεγάλη Πύλη του Σουλτάνου και αρμόδιο το Μαντέμ Αγά, με έδρα το Μαχαλά (Στάγειρα).
Από μακριά το Νεοχώρι μοιάζει να πολιορκείται από την πυκνή βλάστηση! Μεγάλες δασικές εκτάσεις με καστανιές, οξιές και βελανιδιές δημιουργούν ένα μοναδικό σκηνικό, ενώ ο κεντρικός ασφαλτόδρομος στριφογυρίζει διατρέχοντας τον οικισμό από τη μια άκρη ως την άλλη. Ιδρύθηκε στα 1.500 περίπου και tο όνομά του παραμένει ίδιο εδώ και αιώνες. Οι Τούρκοι το έλεγαν «Γενίκιοϊ» (Νέο Χωριό) και οι Σλάβοι «Νοβοσέλο» (επίσης Νέο Χωριό).
Το παλαιότερο στοιχείο για την ύπαρξη του Νεοχωρίου παραμένει ένα συμφωνητικό αγοραπωλησίας του 1640 που φυλάσσεται στη μονή Ιβήρων του Αγίου Ορους. Το Νεοχώρι έλαβε ενεργό μέρος στην επανάσταση του 1821 υπό τον Εμμ. Παππά και τον Τ. Καρατάσο. Η μεγαλύτερη και σημαντικότερη εκκλησία είναι αυτή του Αγίου Γεωργίου, που δεσπόζει στον πράσινο λόφο και διαθέτει «φιάλη» και εξωτερική εξέδρα για τις μεγάλες θρησκευτικές εκδηλώσεις.
Το πιο γνωστό λαικό πανηγύρι οργανώνεται στη γιορτή του Προφήτη Ηλία, όπου υπήρχε παλαιός ναός του Αϊ-Λιά. Αξίζει επίσης να επισκεφθείτε ή να τελέσετε το γάμο σας το ξωκκλήσι του Προφήτη Ηλία, στη βορειοανατολική πλευρά του οικισμού, μέσα στο Αριστοτελικό Δάσος.
