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