Преподобна Анастасія жила в Константинополі і походила з аристократичної родини. Благочестива патриціанка була для багатьох зразком чесноти і користувалася великою повагою імператора Юстиніана (527-565). Рано овдовівши, Анастасія вирішила піти зі світу і рятувати свою душу далеко від столичної суєти. Вона таємно покинула Константинополь і вирушила до Олександрії. Недалеко від міста вона заснувала невеликий монастир і цілком присвятила себе Богу.
Через кілька років імператор Юстиніан овдовів і вирішив розшукати Анастасію, щоб одружитися з нею. Дізнавшись про це, блаженна Анастасія негайно попрямувала в далекий скит до авве Даниїла (пам'ять 18 березня) за допомогою. Щоб врятувати Анастасію, старець одягнув її в чоловічий чернечий одяг і назвав Анастасієм-євнухом. Поселивши її в одній з найвіддаленіших печер, старець дав їй молитовне правило і повелів ніколи не виходити з печери і нікого у себе не приймати. Тільки один чернець знав це місце: він мав послух раз на тиждень приносити до печери невеликий хліб і глечик води, залишаючи їх біля входу. У такому строгому затворі преподобна Анастасія прожила двадцять вісім років. Всі вважали, що в печері трудиться євнух Анастасій.
Господь відкрив блаженної день її кончини. Дізнавшись про близьку смерть, вона написала про це авве Данилу кілька слів на черепку і поклала його біля входу в печеру. Старець незабаром прийшов і приніс все необхідне для її поховання. Він знайшов святу подвижницю вже при смерті, сповідав і причастив Святих Таїн. На прохання авви блаженна Анастасія благословила його і супроводжував його ченця. Зі словами:" Господи, в руки Твої віддаю дух мій", – свята тихо померла († ОК.567-568).
Коли була готова могила, старець дав учневі свою рясу і велів одягнути покійного брата. Одягаючи рясу, чернець зрозумів, що перед ним жінка, проте не посмів нічого сказати. Коли ж, поховавши преподобну, вони поверталися в свою обитель, учень запитав авву, чи знав він, що уявний брат – жінка, і старець повідав молодому ченцеві історію святої Анастасії. Пізніше розповідь старця був записаний і отримав широку популярність.
Мощі преподобної Анастасії в 1200 році були перенесені в Константинополь і покладені недалеко від храму Святої Софії.