Η άκαμπτη και ανυποχώρητη για την πίστη της Αναστασία δέθηκε σε πασσάλους και, δεμένη όπως ήταν, παραδόθηκε στη φωτιά, στις 22 Δεκεμβρίου, που η Εκκλησία γιορτάζει τη μνήμη της.
Όταν πέθανε η Αγία Αναστασία, το λείψανό της, το πήρε μία γυναίκα αρχόντισσα, πού λεγόταν Απολλωνία, αφού χρησιμοποίησε τη γνωριμία της με τη σύζυγο του επάρχου. Ενεταφίασε το σώμα στον κήπο της, όπου αργότερα έκτισε και ναό προς τιμήν της. Ποιος ακριβώς ήταν ο τόπος αυτός του μαρτυρίου και του ενταφιασμού της δεν γνωρίζουμε. Το μαρτύριο της έγινε το 303 ή 304 κατά το Διωγμό του Διοκλητιανού, κατά πολλούς στη Θεσσαλονίκη, κατά άλλους στο Σίρμιο, ενώ υπάρχουν και μερικοί πού πιστεύουν ότι μαρτύρησε στη Ρώμη.
Διαβάστε το λόγο που η Αγία Αναστασία ονομάζεται και φαρμακολύτρια στο dogma.gr