Святая Анастасия Патриция родилась в Константинополе. Жила она во дворце при императрице Феодоре.
Анастасия Патриция носила роскошные одежды, ее почитали как приближенную императрицы, так и простые люди; но она была равнодушна к почестям.
Придворные начали завидовать Анастасии и оклеветали ее. Анастасия не расстроилась. Она поняла, что ее предназначение не в этом, и что господь призывает ее к чему-то большему. Её ожидала любовь христова.
Анастасия Патриция покинула Константинополь и направилась в столицу Египта Александрию. Там явился к ней святой старец Даниил, который благословил Анастасию Патрицию основать женский монастырь. Тем самым ей предстояло узнать, что есть любовь христова. Анастасия много трудилась на строительстве монастыря. В мирных трудах и заботах прошло несколько лет, но тут умерла императрица Феодора, и Анастасию призвали обратно во дворец.
В слезах прибежала Анастасия к старцу Даниилу. Старец повелел ей одеться в мужской костюм и идти жить уединенно в пещеру в египетской пустыне, так как женщинам там жить не принято. Двадцать восемь лет прожила в пустыне Анастасия Патриция. Лишь раз в неделю помощник старца приносил ей хлеб и воду в кувшине. Страдания - это и есть любовь Христова.
Когда Анастасия умирала, старец просил её помолиться за всех.