Анастасия происходила из константинопольской аристократии и была из тех женщин, кого ставили в пример: благочестивая патрицианка, пользовавшаяся большим уважением императора Юстиниана (527–565). Рано овдовев, она решила уйти от столичной суеты. Тайно покинув Константинополь, Анастасия добралась до Александрии, основала неподалёку от города небольшой монастырь и целиком посвятила себя Богу.

Через несколько лет овдовел и сам Юстиниан. Он решил разыскать Анастасию и жениться на ней. Узнав об этом, она немедленно отправилась за помощью в дальний скит, к авве Даниилу. Старец придумал единственное, что могло её спасти: одел Анастасию в мужскую монашескую одежду и назвал евнухом Анастасием. Он поселил её в одной из самых отдалённых пещер, дал молитвенное правило и велел никогда не выходить и никого не принимать. Место знал только один инок: раз в неделю он приносил к пещере небольшой хлеб и кувшин воды и оставлял их у входа.

В таком строгом затворе преподобная прожила двадцать восемь лет. Все вокруг были уверены, что в пещере подвизается евнух Анастасий.

День своей кончины Господь ей открыл. Несколько слов она нацарапала для аввы Даниила на черепке и оставила его у входа в пещеру. Старец вскоре пришёл и принёс всё нужное для погребения; он застал подвижницу умирающей, исповедал и причастил её. По его просьбе она благословила его и пришедшего с ним инока и тихо скончалась со словами «Господи, в руки Твои предаю дух мой». Это было около 567–568 годов.

Тайна открылась только на похоронах. Авва дал ученику свою рясу, чтобы одеть усопшего брата, — и, одевая, тот понял, что перед ним женщина. Спросить он не посмел; уже на обратном пути он задал вопрос старцу, и авва рассказал ему историю святой Анастасии. Позже рассказ записали, и он получил широкую известность. В 1200 году мощи преподобной перенесли в Константинополь и положили недалеко от храма Святой Софии.

Преподобных на иконах принято писать в монашеском одеянии, со свитком или чётками в руке.