Hun blev født i Konstantinopel under kejser Justinians tid (527-565 e.Kr.). Hun voksede op i en adelsfamilie og blev opdraget i fromhed og gudsfrygt. Hun fik titlen som den første patricier i det kongelige palads.
Anastasia foretrak dydens liv frem for livet med jordisk herlighed. Så hun forlod sit hjem, sin familie og sine penge. Hun tog noget af sin rigdom og ejendele og tog afsted på et skib til Alexandria. Hendes destination var bjergene og ørkenerne, så barske de var.
Hun byggede et kloster i Bemptu-distriktet, fem kilometer fra Alexandria. Hun begyndte at arbejde med at sy præstetøj. Dets kloster blev senere kendt som "Patriqa" klosteret. Helgenen er kendt som "Anastasia af Patricia."
Efter kejserinde Theodors død huskede Justinian Cæsar Anastasia, så han begyndte at lede efter hende. Da jeg hørte om dette, henvendte jeg mig til biskop Daniel af Skaiti. Han klædte hende i en munks dragt, kaldte hende Anastasius og sendte hende til en hule 18 miles væk fra Scetis, efter at have givet hende en metode til at følge for at fuldføre hendes klostermission. Hun plejede ikke at åbne døren til sin hule for nogen. Hun gik kun ud på jagt efter vand og mad, som en af biskop Daniels elever forsynede hende med.
Anastasia holdt ud i sin kamp på denne måde i otteogtyve år, og hun voksede meget i ynde. Hun blev et kar for Herrens Helligånd. Jeg havde fremsynets gave. Jeg fandt ud af den dag, hun flyttede. Hun tog et stykke keramik og skrev en besked på det til biskop Daniel, hvori det stod, at han skulle komme til hende for at forberede begravelsesceremonien. Biskop Daniel lærte dette i ånden, så han og hans elev kom til hende, før hun modtog ånden. Han bøjede sig for hende og sagde: Velsignet er du, broder Anastasius, fordi du forberedte forberedelserne og nævnte tidspunktet for din død, idet du foragtede det jordiske rige. Så jeg beder dig om at bede for os. Så velsignede biskop Daniel Anastasius og bad om hans bønner i denne sidste time. Der var stadig en rest af styrke i hende, så hun holdt ikke op med at kysse sheikens hånd. Hun bad også for den studerende, der tjente hende, og bad om, at hendes kjole ikke blev fjernet fra hende, eller at nyheden om hende blev spredt blandt folk. Efter at hun havde fået del i de hellige ting, var hun klar til at tage af sted. Og se, der var hellige engle ved hendes højre side, og hun sagde til dem: Det er godt, at I er kommet! Lad os gå! Straks lyste hendes ansigt, som om det var antændt af guddommelig ild, og hun sagde: Min Herre, i dine hænder overlader jeg min sjæl. Da hun sagde det, overgav hun sin sjæl. Det var i år 567 e.Kr.
Disciplen, der tjente hende, vidste, at hun var en kvinde, da han begravede hende, da hendes bryster så ud som to visne blade. Biskop Daniel fortalte ham hele hendes historie og forklarede ham omfanget af hendes hellighed og den guddommelige velsignelse, hun havde modtaget.
Det er bemærkelsesværdigt, at hendes rester senere blev overført til byen Konstantinopel. Det fejres den tiende marts.
Troparia i ottende melodi
Hos dig blev billedet bevaret med nøje omhu, Moder Anastasia. Fordi du bar korset og fulgte Kristus, og du arbejdede og lærte at ignorere kroppen, fordi den forgår, og at bekymre dig om den udødelige sjæls ting. Derfor, du retfærdige, lad din ånd glæde sig med dig.