Sfânta muceniță Teodulia a trăit în orașul Anazarva în vremea împăraților romani Dioclețian și Maximian. Guvernatorul orașului, Pelagiu, un persecutor crud al creștinilor, a adus-o în fața judecății, unde ea, refuzând să se închine idolilor, și-a mărturisit credința. Pelagiu, neputând să-i zdrobească spiritul, a supus-o la torturi, dar Domnul i-a dăruit răbdare și protecție.
Teodulia, chemând pe adevăratul Dumnezeu, a distrus idolul lui Adrian, ceea ce l-a umplut pe Pelagiu de groază. Totuși, el nu și-a împlinit promisiunea de a deveni creștin și a continuat să o tortureze pe sfântă. Elladius, observând suferințele ei, a luat-o pe Teodulia la el, dar el însuși a devenit o victimă a rugăciunilor ei și a crezut în Hristos, acceptând o moarte de martir.
Sfânta Teodulia a fost aruncată într-un cuptor aprins, dar a rămas nevătămată. După aceasta, a fost torturată pe o tigaie încinsă, dar nici aceasta nu i-a cauzat rău. Minunile care s-au petrecut cu ea au condus la credință pe mulți, printre care s-au numărat Macarie și Evagrius. Păgânii, neîndurându-se, au continuat să persecute creștinii, iar toți aceștia, cu rugăciunea pe buze, au acceptat o moarte de martir, trecând la viața veșnică.
