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