Εορτάζει 10 Μαρτίου εκάστου έτους
Καταγόταν ἀπὸ εὐγενεῖς καὶ πλούσιους γονεῖς καὶ ἦταν μία ἀπὸ τὶς πιὸ θεοφοβούμενες κόρες τοῦ Βυζαντίου, στὰ χρόνια του Ἰουστινιανοῦ τοῦ μεγάλου (527-565). Ὑπῆρξε ἡ πρώτη ἀκόλουθος τῆς Βασίλισσας Θεοδώρας, καὶ ὁ Ἰουστινιανὸς γιὰ τὴν ὑπέροχη ἀξία της, τῆς ἔδωσε τὸν τίτλο τῆς πατρικίας. Οἱ ἀρετές της ὅμως, προκάλεσαν τὸ φθόνο τῆς βασίλισσας. Ἡ Ἀναστασία, προκειμένου νὰ σβήσει κάθε ἀφορμὴ τοῦ φθόνου, πῆρε μέρος τῆς περιουσίας της καὶ κατέφυγε στὴν Ἀλεξάνδρεια. Ἐκεῖ ἔκτισε Μονή, ποὺ ὀνομάστηκε Μονὴ τῆς Πατρικίας, καὶ ζοῦσε ζωὴ ἀσκητική. Ἀλλ΄ ὅταν ἔμαθε ὅτι τὴν ἀναζητεῖ ὁ Ἰουστινιανός, ἄφησε τὴν μονὴ καὶ πῆγε στὴ Σκήτη τοῦ ἀββᾶ Δανιήλ, στὸν ὁποῖο καὶ διηγήθηκε τὰ συμβαίνοντα. Αὐτὸς ἀφοῦ τὴν ἕντυσε ἀνδρικὰ καὶ τὴν μετονόμασε Ἀναστάσιο, τὴν τοποθέτησε σ΄ ἕνα σπήλαιο δίπλα στὴ Σκήτη καὶ δυὸ μοναχοὶ τῆς ἔφερναν αὐτὸ ποὺ χρειαζόταν. Συνάμα δὲ τῆς εἶπε νὰ μὴ βγεῖ ποτὲ ἀπὸ τὸ σπήλαιο, οὔτε νὰ δεχθεῖ κανένα. Ἐκεῖ ἔμεινε κλεισμένη 28 χρόνια. Ὅταν προαισθάνθηκε τὸ τέλος της, προσκάλεσε τὸν ἀββᾶ Δανιὴλ καί, ἀφοῦ κοινώνησε τῶν ἀχράντων μυστηρίων, παρέδωσε τὴν δίκαια ψυχή της.