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