Η καταγωγή της Αγίας Αναστασίας, τη μνήμη της οποίας εορτάζει η εκκλησίας μας σήμερα 22 Δεκεμβρίου, ήταν από την Ρώμη.
Ο πατέρας της Αγίας Αναστασίας ονομαζόταν Πραιτεξτάτος και ήταν Ρωμαίος πατρίκιος ενώ την μητέρα της την έλεγαν Φαύστα. Η Αναστασία διακρινόταν για την ομορφιά του σώματος, τη μόρφωση, το άμεμπτο ήθος και τη σωφροσύνη της.
Παντρεύτηκε σε νεαρή ηλικία τον Ποπλίωνα, άρχοντα των Ρωμαίων και φανατικό ειδωλολάτρη. Η Αναστασία όμως, κατηχήθηκε στο λόγο του Χριστού και έλαβε το Θείο Βάπτισμα. Επειδή δεν φανέρωσε δημόσια, λόγω του ανδρός της, τη χριστιανική της πίστη βοηθούσε κρυφά όσους είχαν ανάγκη από ένα χέρι βοηθείας ή ένα λόγο παρηγοριάς. Ντυνόταν πενιχρά και μετέβαινε στις φυλακές πηγαίνοντας τροφή και χρήματα. Γι” αυτό ονομάστηκε «Φαρμακολύτρια».
Όταν έμαθε ο Ποπλίωνας τη δράση της Αγίας, εξοργίστηκε. Αρχικά προσπάθησε να την μεταπείσει με συμβουλές. Όμως, η Αναστασία παρέμενε ακλόνητη στην πίστη της ακόμα και όταν την κακοποίησε. Αυτή η επιμονή της, εξόργισε τον Ποπλίωνα και την κατέδωσε στον αυτοκράτορα Διοκλητιανό, ο οποίος διέταξε την φυλάκισή της. Επειδή εξακολουθούσε να υμνολογεί τον Κύριο, ο Διοκλητιανός διέταξε τον βασανισμό της.
Τελικά η αγία Αναστασία παρέδωσε το πνεύμα της στην πυρά το 290 μ.Χ.
Μέρος της Κάρας της Αγίας βρίσκεται στην Ιερά Μονή Κουτλουμουσίου Αγίου Όρους. Μέρος της Κάρας και ένας εκ των ποδών βρίσκονται στην ομώνυμη Μονή Βασιλικών Θεσσαλονίκης. Η δεξιά και μέρος του αριστερού ποδός της Αγίας βρίσκονται στην Ιερά Μονή Γρηγορίου Αγίου Όρους. Ένα δάκτυλο χεριού με σάρκα της Αγίας βρίσκεται στην Ιερά Μονή Παντοκράτορος Αγίου Όρους. Μια εκ των χειρών της Αγίας βρίσκεται στην Ιερά Μονή Παναχράντου Άνδρου, ενώ απότμημα της δεξιάς χειρός της Αγίας βρίσκεται στην Ιερά Μονή Κύκκου Κύπρου.
