Током владавине цара Јустинијана Великог, у Цариграду је живела побожна удовица по имену Анастасија, позната по својој лепоти и врлини. Била је поштована од краља, али је била изложена мржњи краљице Теодоре. Да би спасила своју душу и ослободила краљицу греха, Анастасија је напустила Цариград и основала манастир у Александрији, где је провела године у молитви и раду.
Након смрти краљице Теодоре, краљ је потражио Анастасију, а она, скривајући се, обукла је мушку монашку одевну одећу и узела име Анастасије. Током двадесет осам година живела је у осами, строго се придржавајући правила живота, никоме не откривајући свој пол. Анастасија се борила са искушењима и патњама, остајући верна Богу.
Предвиђајући свој крај, написала је старцу Даниилу, молећи га да дође са потребним стварима за сахрану. Старац, примивши откровење, дошао је код ње и, сазнавши за њену болест, заплакао је за њом. Анастасија, примивши причест, мирно је предала свој дух Господу, остављајући иза себе пример понизности и посвећености Богу.
Након њене смрти, старац Даниило је сахранио с поштовањем, скривајући њен прави пол како би избегао гласине. Живот свете Анастасије постао је познат и поштује се широм света, славећи Христа Бога.
