Свята мучениця Феодулія жила в місті Аназарві за часів римських імператорів Діоклетіана та Максиміна. Вона була схоплена жорстоким правителем Пелагієм, який намагався змусити її поклонитися ідолам. Феодулія, відмовляючись відректися від Христа, піддавалася тортурам, але не відчувала болю завдяки допомозі Господа. Вона зруйнувала ідола Адріана, що викликало жах у Пелагія, який, незважаючи на обіцянку стати християнином, продовжував мучити її.
До Феодулії підійшов Елладий, який також намагався змусити її поклонитися ідолам. Однак, після її молитви, він увірив у Христа і прийняв мученицьку смерть. Феодулію кинули в розпечену піч, але вона залишилася неушкодженою. Після цього язичники продовжували переслідувати християн, і Феодулія разом з Макарієм та Євагрієм прийняла мученицьку кончину, переходячи до вічного життя з молитвою на устах.
