Sfânta muceniță Teodulia a trăit în orașul Anazarva în vremea împăraților romani Dioclețian și Maxim. A fost prinsă de cruelul conducător Pelagiu, care a încercat să o forțeze să se închine idolilor. Teodulia, refuzând să se lepede de Hristos, a fost supusă la torturi, dar nu simțea durere datorită ajutorului Domnului. A distrus idolul lui Adrian, ceea ce a provocat groază în Pelagiu, care, în ciuda promisiunii de a deveni creștin, a continuat să o tortureze.
La Teodulia s-a apropiat Eladios, care de asemenea a încercat să o forțeze să se închine idolilor. Totuși, după rugăciunea ei, el a crezut în Hristos și a acceptat moartea de martir. Teodulia a fost aruncată într-un cuptor încins, dar a rămas nevătămată. După aceasta, păgânii au continuat să persecute creștinii, iar Teodulia, împreună cu Macarie și Evagrius, a acceptat o moarte martirică, trecând la viața veșnică cu rugăciunea pe buze.
