Света мученица Теодулија живела је у граду Аназарви у време римских царева Диоклецијана и Максимина. Губернатор града, Пелагије, жестоки гонитељ хришћана, позвао ју је на суд, где је одбила да се поклони идолима, изјавивши да је хришћанка. Пелагије, разгневљен, почео је да је мучи, али Теодулија није осећала бол захваљујући помоћи Господа.
Када је уништила идола Адријана, Пелагије, у страху, молила ју је да обнови идола, обећавајући да ће прихватити хришћанство, али није испунио своје обећање. Пришао јој је Елладије, који ју је такође мучио, али, видећи њену постојаност и молитве, поверовала је у Христа и прихватио мученичку смрт.
Теодулија је бачена у распаљену пећ, али је остала невредна. Након тога, мучили су је на тави, али чудесно није претрпела никакву штету. Многа људи, укључујући почасне грађане Макарија и Евгрија, поверовали су у Христа, и сви они, с молитвом на устима, прихватили су мученичку смрт, прелазећи у вечни живот.
