Рођена у Риму од благородних родитеља, и остала сироче од три године. Као сироче би узета у неки женски манастир близу Рима, где игуманијом беше нека Софија, монахиња на високом ступњу савршенства. После 17 година прочу се Анастасија свуда унаоколо, међу хришћанима као велика подвижница а међу незнабошцима као ретка лепотица. Незнабожачки градоначелник Проб чу за њу и посла војнике да је доведу. Добра игуманија Софија два сата саветоваше Анастасију, како да држи веру, како да одоли ласкавим обманама, и како да отрпи муке. Анастасија јој рече: „готово је срце моје за Христа страдати, готова је душа моја за сладчајшега Исуса умрети.“ Изведена пред кнеза, Анастасија јавно изрече веру своју у Христа Господа. А када је кнез одвраћаше од вере, најпре обећањима па претњама, рече му св. мученица: „готова сам за Господа мога умрети не једанпут но – о кад би то могуће било – и сто пута!“ Када су је били обнажили ради поруге, она је викала на слуге: „бијте ме, и сеците, и трзајте, покрите ранама моје наго тело, и крвљу сакрите срам мој!“ Беше бијена, трзана и сечена. У два маха осети велику жеђ и поиска воде. И напоји је неки хришћанин Кирил, због чега би од мученице Христове благословен, а од незнабожаца посечен. Одсечене јој беху груди и језик. Ангел Божји јављаше се и подржаваше је. Најзад би мачем посечена ван града. Блажена она Софија нађе тело њено и чесно сахрани. Увенча се Анастасија венцем мученичким при цару Декију.