Преподобна Анастасія була дружиною патриція, який займав високий службовий пост при дворі імператора Юстініана.
Овдовівши в молодому віці, Анастасія пішла зі світу, від столичної суєти і, таємно залишивши Константинополь, вирушила до Олександрії.
Недалеко від міста вона заснувала невеликий монастир і цілком присвятила себе Богові. А потім пішла в пустелю, у далекий скит до авви Даниїла.
Преподобний Даниїл перейменував її Анастасієм, одягнув у чоловічий одяг і поселив в одній з найвіддаленіших печер, де вона й трудилася протягом 17 років.
Померла свята в 568 році.
Мощі преподобної Анастасії в 1200 році були перенесені до Константинополя і покладені біля храму Святої Софії.
Тропар
В тебе, мати, известно спасеся еже по образу, приимши бо Крест, последовала еси Христу, и деющи учила еси презирати убо плоть, преходит бо, прилежати же о души, вещи безсмертней, темже и со Ангелы срадуется, преподобная Анастасие, дух твой.