Святая Евдокия была самарянкой по рождению. Жила она в Илиополе Финикийском во времена Римского императора Траяна (98–117 гг.). Отличаясь в молодости редкой красотой и стройностью, Евдокия вела греховную жизнь, торгуя своим телом. Богатые женихи и поклонники приезжали к Евдокии из разных стран, так что она со временем стала очень состоятельной и пользовалась почетом у местных властей.