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