Curând, Anastasia s-a făcut vestită printre creştini datorită frumuseţii duhovniceşti, iar printre păgâni datorită frumuseţii trupeşti. Auzind de frumuseţea ei, guvernatorul Probus a trimis ostaşii la mănăstirea în care aceasta vieţuia, ca să o aducă înainte-i. Dar, odată adusă înaintea guvernatorului, Anastrasia şi-a mărturisit cu mult curaj credinţa în Hristos. Guvernatorul a încercat mai întâi să o ademenească pe Anastasia, căci dorea să o ia de soţie, însă mai apoi a trecut la ameninţări. Sfânta muceniţă a răspuns: "Gata sunt să mor pentru Dumnezeul meu nu doar o dată, ci de sute de ori, de este cu putinţă."
Pentru curajul ei, Sfânta Mare Muceniţă Anastasia a fost supusă unor torturi cumplite: i s-au tăiat sânii şi limba. În cele din urmă, tânăra creştină a fost ucisă prin decapitare, în afara cetăţii.
"Mieluşeaua Ta, Iisuse, Anastasia, strigă cu glas mare: pe Tine, Mirele meu, Te iubesc şi pe Tine căutându-Te mă chinuiesc şi împreună mă răstignesc şi împreună mă îngrop cu Botezul Tău; şi pătimesc pentru Tine, ca să împărăţesc întru Tine; şi mor pentru Tine, ca să viez pentru Tine; ci ca o jertfă fără de prihană primeşte-mă pe mine ceea ce cu dragoste mă jertfesc Ţie. Pentru rugăciunile ei, ca un Milostiv, mântuieşte sufletele noastre!" (Troparul Sf. Cuv. Mare Muceniţe Anastasia Romana).
