A trăit pe vremea împăraţilor Deciu (250-253) şi Valerian (253-260), guvernator al Romei fiind Prov, pe când se pornise, iarăşi, mare prigoană împotriva creştinilor.
Romană de neam, tânără cu vârsta, Sfânta Anastasia se afla pe atunci într-o mică obşte de fecioare creştine, care locuia ascunsă printre livezi şi grădini, în apropierea Romei, unde era stareţă o îmbunătăţită călugăriţă, anume Sofia.
Rămasă orfană la vârsta de trei ani, Anastasia fusese luată de bătrâna Sofia şi crescută la această mănăstire, unde covârşea cu frumuseţea şi cu dragostea către Hristos pe toate celelalte tinere de vârsta ei.
Oricât de ferită de lume era, oamenii tot aflaseră de frumuseţea şi înţelepciunea ei şi mulţi o ceruseră în căsătorie. Dar fecioara rămânea neclintită în dragostea ei către Hristos şi voia cu înfocare să fie pentru toată viaţa mireasă a Domnului Iisus.
Auzind Prov dregătorul de această fecioară creştină în vârstă de doar 19 ani, a trimis ostaşi să o caute şi, aflând-o, au adus-o înaintea lui, în lanţuri. Şi o sfătuia dregătorul să-şi caute un bărbat şi să se mărite şi, întorcându-se, să se închine zeilor, ca frumuseţea ei să nu se piardă în zadar. Iar ea a răspuns: „Viaţa şi veselia mea este Domnul meu Iisus Hristos, pentru Care de o sută de ori, de ar fi cu putinţă, sunt gata a muri”.
Auzind acest cuvânt, Prov a poruncit de au bătut-o peste obraz şi i-au sfâşiat veşmintele, au afumat-o cu fum înecăcios de pucioasă, apoi au bătut-o cu toiege şi i-au zdrobit pe roată oasele, în vreme ce fecioara nu înceta a mărturisi pe Hristos.
Înfuriat, Prov a pus-o la şi mai cumplite chinuri, încât poporul din Roma, care era de faţă, a început a murmura împotriva acestor cruzimi, iar mulţi s-au apropiat de credinţă şi s-au lepădat de idoli, botezându-se. Iar Sfintei Anastasia, după ce au scos-o afară din cetate, i-au tăiat capul.
Înştiinţată de un înger, bătrâna Sofia a venit şi a luat trupul Muceniţei, îngropându-l cu cinste.
Astăzi mare parte din moaştele sale se află la Mănăstirea Grigoriu din Muntele Athos, dar părticele din moaștele ei se mai află și în țara noastră, la Mănăstirea Șinca Nouă (Brașov) și în alte sfinte locașuri.