Sfânta muceniță Teodulia a trăit în orașul Anazarva în vremea împăraților romani Dioclețian și Maxim. Guvernatorul orașului, Pelagiu, un persecutor crud al creștinilor, a chemat-o la judecată, unde a refuzat să se închine idolilor, declarând că este creștină. Pelagiu, furios, a început să o tortureze, dar Teodulia nu simțea durere datorită ajutorului Domnului.
Când a distrus idolul lui Adrian, Pelagiu, speriat, a implorat-o să restaureze idolul, promițând că va accepta creștinismul, dar nu și-a ținut cuvântul. La ea s-a apropiat Eladiu, care de asemenea o torturea, dar, văzându-i tăria și rugăciunile, a crezut în Hristos și a acceptat moartea martirică.
Teodulia a fost aruncată într-un cuptor aprins, dar a rămas nevătămată. După aceea, a fost torturată pe o tigaie, dar, în mod miraculos, nu a suferit nicio pagubă. Multe persoane, inclusiv cetățenii onorabili Macarie și Evagrius, au crezut în Hristos, iar toți aceștia, cu rugăciunea pe buze, au acceptat o moarte martirică, trecând la viața veșnică.
