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