Η Αγία Αναστασία ήταν κόρη Ρωμαίου άρχοντα και ακολούθησε τη μητέρα της, η οποία ασπάστηκε τον Χριστιανισμό. Μετά τον θάνατο του συζύγου της (τον οποίο αναγκάστηκε από τον πατέρα της να παντρευτεί), διέθεσε την περιουσία της για τον Χριστιανισμό και προέτρεπε τους Χριστιανούς να μαρτυρήσουν για την πίστη τους. Οι Ρωμαίοι την συνέλαβαν και την έκαψαν ζωντανή το 304 μ.Χ. Ανακηρύχθηκε Αγία και ονομάστηκε Φαρμακολύτρια, γιατί ανάμεσα στα πολλά της θαύματα, γιάτρευε ασθενείς και έλυνε τα μάγια, δηλαδή τις φαρμακείες.

Τον Απρίλιο του 2012, τα ιερά της λείψανα που αποθησαυρίζονταν στην ομώνυμη Ιερά Πατριαρχική Μονή στην Χαλκιδική, δυστυχώς κλάπηκαν. Συγκεκριμένα, κλάπηκε η λειψανοθήκη με την Κάρα της Αγίας Αναστασίας, η λειψανοθήκη με το πόδι της, όπως επίσης και μια τρίτη που περιείχε αποτμήματα λειψάνων της Αγίας Αναστασίας, της Αγίας Παρασκευής και του Αγίου Μοδέστου. Αν και οι δράστες συνελήφθησαν και καταδικάστηκαν, τα ιερά λείψανα δεν έχουν ακόμη βρεθεί.