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