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