Sfânta Muceniță Evdochia provenea din cetatea Heliopolis din provincia Liban (Frigia). Aceasta a trăit pe vremea Împăratului Traian. Și-a petrecut o mare parte din viață în desfrânare și agonie și a strâns o avere însemnată.

După câteva discuții duhovnicești cu monahul Gherman, Evdochia s-a hotărât să primească Taina Botezului. După ce Teodot, episcopul cetății, a botezat-o aceasta și-a împărțit toată averea persoanelor sărace și apoi s-a călugărit.

În mănăstire s-a dăruit vieții pentru Dumnezeu și a stat în posturi, privegheri și rugăciuni. La ceva timp obștea mănăstirii au cerut ca Sfânta Muceniță Evdochia să fie stareță.
Pentru pocăința mare de care a dat dovadă, Dumnezeu a înzestrat-o cu darul învierii morților.

Cuvioasa a avut moarte mucenicească în timpul persecuțiilor de pe vremea Împăratului Vicențiu, conducătorul cetății Heiopolis.