Преподобномученица Евдокия была самарянкой родом из города Илиополя в Финикии Ливанской. Молодость её прошла дурно: отличаясь редкой красотой, она вела греховную жизнь и торговала собой, разбогатела и была в почёте у местных властей, а душа её тем временем омертвела.

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

Прожив там много лет в посте и молитве, она была поставлена игуменией. Обитель принимала и кормила странников, а больные получали помощь по её молитвам. Испытания продолжались и в монастыре. Молодой язычник Филострат под видом инока пробрался к ней и уговаривал вернуться к прежней жизни; на её гневный ответ он упал замертво, а потом по её же молитве ожил, покаялся и крестился. Жители Илиополя донесли правителю Аврелиану, будто она спрятала в обители свои богатства; посланные воины три дня не могли даже приблизиться к стенам. Сын Аврелиана, поведший второй отряд, повредил ногу и умер — и по молитве Евдокии вернулся к жизни, после чего Аврелиан с близкими крестились. Позже она умолила Бога воскресить Фирмину, жену военачальника Диодора, и уверовали также Диодор и правитель Диоген.

Так в подвигах и добрых делах прошло пятьдесят шесть лет. Когда гонения усилились, святую оклеветали, будто она колдунья и обманщица, и без всякого судебного разбирательства отвели на казнь и обезглавили. Церковь чтит её тройным венцом — за монашеские труды, за добрые дела и за мученическую смерть.

Преподобномучениц принято писать в монашеском облачении, с крестом в руке; узнают образ по надписанию имени. К этой иконе обращаются, когда нужно решиться порвать с прежней жизнью.