Η Αγία Αναστασία ζούσε στην Κωνσταντινούπολη και προερχόταν από αριστοκρατική οικογένεια. Ο ευσεβής Πατρίκιος ήταν για πολλούς πρότυπο αρετής και ήταν ιδιαίτερα σεβαστός από τον αυτοκράτορα Ιουστινιανό (527-565). Έχοντας χήρα νωρίς, η Αναστασία αποφάσισε να εγκαταλείψει τον κόσμο και να σώσει την ψυχή της μακριά από τη φασαρία της πρωτεύουσας. Έφυγε κρυφά από την Κωνσταντινούπολη και πήγε στην Αλεξάνδρεια. Ίδρυσε ένα μικρό μοναστήρι κοντά στην πόλη και αφιερώθηκε εξ ολοκλήρου στον Θεό.
Λίγα χρόνια αργότερα, ο αυτοκράτορας Ιουστινιανός έγινε χήρα και αποφάσισε να βρει την Αναστασία για να την παντρευτεί. Μόλις το έμαθε αυτό, η ευλογημένη Αναστασία πήγε αμέσως σε ένα μακρινό ερημητήριο στον Αββά Δανιήλ (18 Μαρτίου) για βοήθεια. Για να σώσει την Αναστασία, ο γέροντας την έντυσε με Ανδρικά μοναστικά ρούχα και ονόμασε την Αναστασία ευνούχο. Αφού την εγκατέστησε σε μια από τις πιο απομακρυσμένες σπηλιές, ο γέροντας της έδωσε έναν κανόνα προσευχής και της διέταξε να μην φύγει ποτέ από τη σπηλιά και να μην δεχτεί κανέναν. Μόνο ένας μοναχός γνώριζε αυτό το μέρος: είχε τη συνήθεια να φέρνει ένα μικρό καρβέλι ψωμί και μια κανάτα νερό στη σπηλιά μία φορά την εβδομάδα, αφήνοντάς τα στην είσοδο. Η Αγία Αναστασία έζησε σε τόσο αυστηρή απομόνωση για είκοσι οκτώ χρόνια. Όλοι πίστευαν ότι ο ευνούχος Αναστάσιος εργάστηκε στο σπήλαιο.
Ο Κύριος αποκάλυψε στον ευλογημένο την ημέρα του θανάτου της. Όταν έμαθε για τον επικείμενο θάνατό της, έγραψε λίγα λόγια γι ' αυτό στον Αββά Δανιήλ σε ένα θραύσμα και το τοποθέτησε στην είσοδο του σπηλαίου. Ο γέροντας σύντομα ήρθε και έφερε όλα τα απαραίτητα για την ταφή της. Βρήκε τον ιερό ασκητή ήδη στο θάνατο, ομολόγησε και έδωσε κοινωνία στα ιερά μυστήρια. Κατόπιν αιτήματος του Αββά, η ευλογημένη Αναστασία τον ευλόγησε και τον μοναχό που τον συνόδευε. Με τις λέξεις:" Κύριε, στα χέρια Σου παραδίδω το Πνεύμα Μου", ο Άγιος πέθανε ήσυχα (+ περίπου 567-568).
Όταν ο τάφος ήταν έτοιμος, ο γέροντας έδωσε στον μαθητή του τη ρόμπα του και τον διέταξε να ντύσει τον αποθανόντα αδελφό του. Ενώ φορούσε το ράσο του, ο μοναχός συνειδητοποίησε ότι ήταν γυναίκα, αλλά δεν τολμούσε να πει τίποτα. Όταν, αφού έθαψαν τον μοναχό, επέστρεψαν στο μοναστήρι τους, ο μαθητής ρώτησε τον Αββά αν ήξερε ότι ο φανταστικός αδελφός ήταν γυναίκα και ο γέροντας είπε στον νεαρό μοναχό την ιστορία της Αγίας Αναστασίας. Αργότερα, η ιστορία του γέροντα καταγράφηκε και έγινε ευρέως γνωστή.
Τα λείψανα της Αγίας Αναστασίας μεταφέρθηκαν στην Κωνσταντινούπολη το 1200 και τοποθετήθηκαν κοντά στην Εκκλησία της Αγίας Σοφίας.