Sfânta Cuvioasă Muceniță Evdochia era de loc din cetatea Heliopolis, din provincia Frigia (Liban), și a trăit în vremea împăratului Traian. O parte a vieții și-a petrecut-o în desfrânare, agonisind o avere însemnată. Schimbarea sa lăuntrică s-a petrecut în chip minunat, în urma convorbirilor duhovnicești cu monahului Gherman. După Botez, ea și-a împărțit toată averea săracilor, apoi s-a călugărit. În mănăstire s-a dăruit celei mai aspre viețuiri și în desăvârșită ascultare. Nu după mult timp, obștea mănăstirii a cerut-o stareță. Pentru pocăință sa adâncă, Dumnezeu a învrednicit-o cu darul învierii morților. Cuvioasa a dobândit moarte mucenicească, în timpul persecuției lui Vicențiu, conducătorul cetății Heliopolis.