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