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, Pelagie, un prigonitor crud al creștinilor, a poruncit ca aceștia să fie aduși la judecată, unde erau obligați să se închine idolilor. Fiind creștină, Teodulia a refuzat să se închine zeilor păgâni, fapt pentru care a fost supusă unor chinuri cumplite, dar, cu ajutorul Domnului, nu simțea durere.
În timpul chinurilor, ea a distrus un idol al lui Adrian. Înspăimântat de acest lucru, Pelagie a implorat-o să refacă idolul, promițând că va îmbrățișa creștinismul. Teodulia s-a rugat, iar idolul a fost readus la locul său, însă Pelagie nu și-a respectat promisiunea și a continuat să o chinuiască. Apoi a fost dată pe mâna lui Eladie, care a supus-o, de asemenea, unor torturi cumplite, dar Teodulia a primit din nou vindecare de la Dumnezeu.
Teodulia a fost aruncată într-un cuptor încins, dar a rămas nevătămată. După aceea, a fost chinuită pe o tigaie de fier înroșită în foc, însă nici de această dată nu a pățit nimic. În urma acestor minuni, mulți au ajuns să creadă în Hristos. În cele din urmă, Teodulia și cei care i s-au alăturat în credință au primit moartea mucenicească, slăvindu-L pe Dumnezeu.
