Евдокия родилась в Илиополе и была самарянкой. Проживая среди язычников, она и сама долго вела греховную жизнь. Но однажды она услышала, как её сосед, христианин, за стеной читает Священное Писание. Благодать коснулась сердца Евдокии. Она поняла, как греховна её жизнь. Утром девушка решила встретиться с человеком, который читал писание. Это оказался старец Герман, который возвратился с паломничества по святым местам. После беседы с Германом Евдокия решила принять Крещение. Несколько дней она готовилась к таинству, затворившись в своей комнате, предавшись посту и молитве. Герман пригласил епископа Феодота и тот крестил Евдокию. После крещения святая раздала свое имущество нуждающимся и ушла в монастырь. Там она взяла на себя самые строгие подвиги покаяния, и Господь простил ей прошлые грехи. Через некоторое Евдокия стала настоятельницей монастыря. Однажды в обитель пришёл молодой язычник Филострат. Он представился иноком, а на самом деле его целью было вернуть Евдокию к прежней греховно