Святая Евдокия была самарянкой по рождению. Жила она в Илиополе Финикийском во времена Римского императора Траяна (98–117). Отличаясь в молодости редкой красотой и стройностью, Евдокия вела греховную жизнь, торгуя своим телом. Богатые женихи и поклонники приезжали к Евдокии из разных стран, так что она со временем стала очень состоятельной и пользовалась почётом у местных властей.
Господь, желая спасти душу Евдокии от вечной погибели, устроил так, что один престарелый инок по имени Герман посетил местность, где жила Евдокия. Герман имел обычай вслух читать Священное Писание, и Евдокия случайно услышала, когда он читал предсказания о Втором пришествии Христа и Страшном Суде. Это чтение произвело большое впечатление и смутило Евдокию, так как она поняла, что именно её, грешницу, ожидают наказания, предсказанные в Библии. Познакомившись с монахом Германом, Евдокия узнала от него о христианской вере и загробной жизни. Слова монаха пали на добрую почву. Уверовав во Христа всем сердцем, Евдокия приняла Крещение, все свои сокровища раздала бедным и приняла монашеский постриг в ближайшем монастыре.
Живя много лет в этой обители, Евдокия всецело посвятила себя подвигам поста, молитвы и очищения души. С годами она достигла духовной зрелости и была возведена в игуменьи своей обители. Приняв начальственную должность, Евдокия направила свои силы на добрые дела. Она кормила и одевала странников, посещавших её обитель, исцеляла больных своими молитвами.
Однажды, когда она была уже настоятельницей монастыря, в обители появился молодой язычник Филострат. Разжигаемый нечистой страстью, он под видом инока проник в монастырь и стал уговаривать преподобную Евдокию возвратиться в Илиополь, чтобы снова начать прежнюю жизнь. «Бог отмщения да запретит тебе», – с гневом ответила Евдокия, и лжеинок упал замертво. Опасаясь, что случившееся сочтут за убийство, сёстры усилили молитву и просили Господа открыть им Свою волю. Святой Евдокии в сонном видении явился Сам Господь и сказал: «Восстань, Евдокия, преклони колена, помолись, и воскреснет искуситель твой». По молитве Евдокии Филострат ожил. Возвращённый к жизни язычник умолил преподобную простить его. Приняв Святое Крещение, он удалился в Илиополь. С тех пор он никогда не забывал милости Божией, явленной ему, и встал на путь покаяния.
Прошло немного времени, как последовало другое испытание. Жители Илиополя донесли правителю Аврелиану, что, приняв христианство, Евдокия якобы скрыла в монастыре свои богатства. Аврелиан послал отряд воинов, чтобы изъять эти мнимые сокровища. Однако в течение трёх дней воины тщетно пытались приблизиться к стенам обители: невидимая сила Божия охраняла её. Аврелиан снова послал воинов к монастырю, на этот раз под предводительством своего сына. Но в первый же день пути сын Аврелиана сильно повредил себе ногу и вскоре умер. Тогда Филострат посоветовал Аврелиану написать преподобной Евдокии с молением её оживить юношу. И Господь по Своей бесконечной милости молитвами святой Евдокии вернул юношу к жизни. Став свидетелями великого чуда, Аврелиан и его ближние уверовали во Христа и приняли Святое Крещение.
Так Евдокия 56 лет подвизалась в добрых делах и иноческих подвигах. В 152 году, при императоре Антонине, она мученически закончила свою праведную земную жизнь. За распространение христианской веры Евдокию оклеветали в колдовстве и обмане. Без судебного разбирательства её отвели на место казни и обезглавили.