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