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