Преподобная Анастасия жила в Константинополе и происходила из аристократической семьи. Благочестивая патрицианка была для многих образцом добродетели и пользовалась большим уважением императора Юстиниана (527 - 565). Рано овдовев, Анастасия решила уйти из мира и спасать свою душу вдали от столичной суеты. Она тайно покинула Константинополь и отправилась в Александрию. Недалеко от города она основала небольшой монастырь и целиком посвятила себя Богу.