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