Sfânta muceniță Teodulia a trăit în orașul Anazarva în timpul domniei împăraților romani Dioclețian și Maximian. Guvernatorul orașului, Pelagiu, un persecutor crud al creștinilor, a poruncit să fie aduși creștinii la judecată, unde trebuiau să se închine idolilor. Teodulia, fiind creștină, a refuzat să se închine zeilor păgâni, pentru care a fost supusă unor torturi crude, dar nu a simțit durerea datorită ajutorului Domnului.
În timpul torturilor, ea a distrus idolul lui Adrian, pentru care Pelagiu, speriat, a cerut-o să restaureze idolul, promițând că va accepta creștinismul. Teodulia s-a rugat, iar idolul a stat la locul său, dar Pelagiu nu și-a ținut promisiunea și a continuat să o tortureze. Apoi a fost predată lui Eladius, care de asemenea a torturat-o crunt, dar Teodulia a primit din nou vindecare de la Dumnezeu.
Eladius, inspirat de tăria ei, a crezut în Hristos și a fost executat. Teodulia a fost aruncată într-un cuptor aprins, dar a rămas nevătămată. După aceea, a fost torturată pe o tigaie încinsă, dar din nou nu a suferit niciun rău. Ca urmare a acestor minuni, mulți au crezut în Hristos, inclusiv cetățenii onorabili Macarie și Evagrius. În cele din urmă, Teodulia și noii ei urmași au acceptat o moarte martirică, slăvind pe Dumnezeu.
