Святая преподобномученица Евдокия была самарянкой из города Илиополя Финикии Ливанской, и вела греховную жизнь. Но однажды ночью она проснулась и за стеной, из комнаты, где жил христианин, услышала чтение молитвенного правила. Утром она призвала к себе этого человека, оказавшегося старцем, возвращавшимся с паломничества. Его речи достигли сердца Евдокии и она, исполнившись любовью ко Христу, покаялась и захотела принять святое Крещение. А после она раздала все свое имущество нищим и удалилась в монастырь для строгого поста, молитвы и воздержания. Господь не только простил покаявшуюся грешницу, но и наделил ее духовными дарами: по молитвам подвижницы исцелялись и даже воскресали из мертвых те, кто пытался искусить преподобную Евдокию и склонить ее к нечестивой жизни. Видя чудеса, совершаемые по молитвам святой, многие ее искусители-язычники уверовали и крестились.
Когда к власти в тех землях пришел жестокий гонитель христиан, Викентий, он приказал казнить святую Евдокию, и преподобномученица была обезглавлена.