Η Αγία Αναστασία η Ρωμαία ορφάνεψε σε ηλικία τριών ετών και ανατράφηκε σε ένα μοναστήρι κοντά στη Ρώμη, όπου πήρε μοναστικούς όρκους. Στην ηλικία των 21 ετών, κατά τη διάρκεια της βασιλείας του αυτοκράτορα Δέκιου, η Αναστασία, αφού αρνήθηκε ευγενείς μνηστήρες, κατηγορήθηκε από τους ειδωλολάτρες ότι τιμά τον Χριστό. Ο στρατηγός Πρόβος την οδήγησε σε δίκη και διέταξε να προσφέρει θυσία στα είδωλα, αλλά η Αναστασία αρνήθηκε να απαρνηθεί τον Χριστό. Υποβλήθηκε σε σφοδρά βασανιστήρια: της ξήλωσαν τα νύχια, της έκοψαν τα χέρια και τα πόδια και της έσπασαν όλα τα δόντια. Εξαντλημένη, ζήτησε νερό και κάποιος ονόματι Κύριλλος, νιώθοντας συμπόνια, της έδωσε να πιει. Τα βασανιστήρια συνεχίστηκαν και της έκοψαν τη γλώσσα. Τελικά, η Αναστασία αποκεφαλίστηκε και ο Κύριλλος, ως μυστικός χριστιανός, εκτελέστηκε επίσης.
