Η Αγία Αναστασία είναι χωριό της Δημοτικής Ενότητας Ανθεμούντα και ανήκει στον δήμο Πολυγύρου. Βρίσκεται στα όρια των νομών Χαλκιδικής και Θεσσαλονίκης στη ΒΔ. Χαλκιδική, πάνω στον επαρχιακό δρόμο που συνδέει τον Πολύγυρο με τη Θεσσαλονίκη από την πλευρά του Χορτιάτη και ιδρύθηκε το 1979. Έχει μέσο σταθμικό υψόμετρο 125, και απέχει από τον Πολύγυρο 32 χλμ. Αποτελείται από τρία τμήματα, και καταλαμβάνει έκταση που ανήκε στην Μονή Αγίας Αναστασίας από δωρεά της αυτοκράτειρας του Βυζαντίου Θεοφανούς, η οποία ίδρυσε την Μονή το 888 μ.Χ.
Στα νεώτερα χρόνια οι κάτοικοι της περιοχής αγωνίστηκαν κατά των Τούρκων στην επανάσταση του 1821. Όλα τα χωριά της περιοχής καταστράφηκαν από τους Τούρκους κατά την καταστολή της επανάστασης. Η αυτοθυσία και ο ηρωισμός του καπετάν Στάμου Χάψα ήταν συγκινητικός, καθώς αγωνίστηκε μέχρις εσχάτων για την σωτηρία των αμάχων, που είχαν καταφύγει στην Μονή Αγίας Αναστασίας. Σήμερα έχει κατασκευαστεί μνημείο για την θυσία των αγωνιστών.
Ο οικισμός της Αγίας Αναστασίας είχε καταργηθεί το 1940, αλλά επαναναγνωρίστηκε το 1991 και προσαρτήθηκε στην κοινότητα Γαλατίστης. Τα τελευταία χρόνια ο οικισμός γνωρίζει σημαντική ανάπτυξη με αύξηση του αριθμού των μονίμων κατοίκων, οι οποίοι έχουν συμβάλει καθοριστικά στην αναβάθμισή του με έργα υποδομής, δενδροφυτεύσεις, ποικίλες δράσεις και εκδηλώσεις.
