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