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