Sfânta Cuvioasă Muceniţă Evdochia era originară din cetatea Heliopolis, provincia Liban (Fenicia). A trăit pe timpul împăratului Traian (98-117 d.H.). Înzestrată de Dumnezeu cu o frumuseţe nemaivăzută, Evdochia şi-a petrecut o bună parte a vieţii în păcat şi desfrânare, agonisind o avere însemnată. Tineri din toate părţile imperiului veneau în Heliopolis, ca să o vadă şi să-i ofere daruri.

Schimbarea sa lăuntrică s-a petrecut în chip minunat, datorită monahului Gherman