Sfanta Anastasia s-a facut vestita printre crestini datorita frumusetii duhovnicesti, iar printre pagani, datorita frumusetii trupesti.
Guvernatorul pagan Probus, auzind de frumusetea ei, a trimis soldati la manastirea in care aceasta vietuia, ca sa o aduca pe Anastasia inaintea lui. Adusa inaintea guvernatorului, ea si-a declarat credinta in Hristos. Guvernatorul a incercat mai intai sa o ademeneasca pe Anastasia, caci dorea sa o ia de sotie, apoi a trecut la sinistre amenintari.
Insa, mucenita a raspuns: "Gata sunt sa mor pentru Dumnezeul meu nu doar o data, ci si de sute de ori, de este cu putinta." Monahia Anastasia a fost supusa multor chinuri: i s-au taiat sanii si limba, iar in cele din urma a fost omorata prin decapitare in afara cetatii.