Η Ιερά Πατριαρχική και Σταυροπηγιακή Μονή της Αγίας ενδόξου Μεγαλομάρτυρος Αναστασίας της Φαρμακολυτρίας κτισμένη στη νότια πλαγιά του «Μεγάλου Βουνού» στα αριστερά του δρόμου που οδηγεί από την Θεσσαλονίκη προς τον Πολύγυρο – Αρναία - Άγιον Όρος. Η ιδρυσή της ανάγεται στα τέλη του 9ου αιώνα και στην εποχή της δυναστείας των Μακεδόνων. Ο Ιεροδιάκονος Μελχισεδέκ Μακρής (1909) δέχεται ότι το Μοναστήρι το Ίδρυσε ή Θεοφανώ πρώτη γυναίκα του Λέοντα Στ του Σοφού η οποία και το προίκισε με πολλές δωρεές και κτήματα, μεγαλύτερη δε ευεργεσία ήταν η Τίμια Κάρα της Αγίας Αναστασίας και μέρος από το δεξί πόδι της Αγίας όπως και Σταυρός με μέρος από το Τίμιο Ξύλο επίσης το σκήπτρο του Αυτοκράτορα Λέοντα Στ του Σοφού το οποίο μαζί με χρυσόβουλα και αλλά τιμαλφή καταστράφηκαν κατά το ολοκαύτωμα της Ιεράς Μονής τον Ιούνιο του 1821.
Μετά το ολοκαύτωμα του 1821 όπου εσφαγιάστηκαν ο Ηγούμενος Μακάριος οι Πατέρες και τα γυναικόπαιδα, η Μονή καταστράφηκε , οι πατέρες που ήρθαν από τα Μετόχια να αναστήσουν την Ιερά Μονή φιλοτέχνησαν μεγάλη εικόνα της Αγίας Θεοφανούς την οποία τοποθέτησαν στο τέμπλο του Καθολικού παραπλεύρως αυτής της Αγίας Αναστασίας. Εις την εικόνα η Αγία κρατεί στο δεξί της χέρι το Μοναστήρι και στο αριστερό το Βασιλικό σκήπτρο αναφέρεται εις το άνω μέρος της εικόνας ως κτίτωρ της Ιεράς Μονής. Η Βασίλισσα Θεοφανώ τιμήθηκε και ανακηρύχθηκε Αγία .
Το 1522 ο ιερομόναχος Θεώνας προερχόμενος από το Άγιον Όρος μαζί με τη συνοδεία του εγκαταστάθηκαν, εις το σεσαθρωμένον και ερειπωμένον μονύδριον όπως το περιγράφει ο βιογράφος του Αγίου Θεωνά Όσιος Νικόδημος ο Αγιορείτης, Το 1535 ο Θεώνας εκλέγεται Αρχιεπίσκοπος Θεσσαλονίκης. Εκοιμήθη εν Κυρίω το 1541 και ετάφη εις την Ιερά Μονή. Μετά την εκταφήν το μυροβόλον λείψανον και τα θαύματα τον κατέστησαν Άγιο της Εκκλησίας με πράξη της Μεγάλης του Χριστού Εκκλησίας.
Στην Ιερά Μονή Αγίας Αναστασίας Φαρμακολύτριας στα Βασιλικά Θεσσαλονίκης φυλάσσονται Ιερά Λείψανα των Αγίων Αποστόλου Ανδρέα του Πρωτόκλητου, το σκήνωμα του Οσίου Θεωνά Α’, Αρχιεπίσκοπου Θεσσαλονίκης, οι κάρες τριών Οσιομαρτύρων: Ιακώβου του Γέροντα, Ιακώβου του Διακόνου και Διονυσίου του Μοναχού, λείψανο της Οσίας Ματρώνας της Ρωσίδας και Αόμματης ενσωματωμένο σε εικόνα και τεμάχιο Τιμίου Ξύλου, δώρο της Αγίας βασίλισσας Θεοφανούς. Δυστυχώς από τη Μονή έχουν κλαπεί από τον Απρίλιο του 2012, η Τιμία Κάρα της Αγίας Αναστασίας και μία Λειψανοθήκη που περιείχε το δεξί πόδι της. Επίσης εκλάπησαν δύο λειψανοθήκες που περιείχαν Ιερά Λείψανα της Αγίας Αναστασίας, του Αγίου Μοδέστου και της Αγίας Παρασκευής.