Living in Heliopolis (near Cairo, Egypt), during the reign of Trajan, she was at first a great harlot, then a penitent, a nun and finally a martyr. She gained great wealth from her harlotry. The reversal of her life was brought about, through the providence of God, by an elderly monk, Germanus, and that unintentionally. Coming to Heliopolis in the course of his work, he stayed at the house of a Christian woman whose home abutted onto Eudocia's. When at night he began, as was his monastic custom, to read the Psalter and a book on the Dreadful Judgement, Eudocia heard him and stood listening attentively to his every word until the end. Fear and dread took such hold on her that she remained awake until daybreak. As soon as it was dawn, she sent a servant to beg that monk to come to her. Germanus came, and they began a long conversation on that which the old monk had been reading the previous night, and especially on faith and salvation. The result of these discussions was that Eudocia asked the local bishop to baptise her. After her baptism, she gave all her goods to the church, to be distributed to the poor, dismissed her servants and slaves and retired to a women's monastery.
She so devoted herself to the monastic life - to obedience, patience, vigils, prayer and fasting - that after thirteen months she was chosen as abbess. She lived fifty-six years in the monastery and was worthy in the eyes of God to be given the gift of raising the dead. When a persecution of Christians arose under the governor, Vincent, holy Eudocia was beheaded.
She is believed to be a Samaritan born in Coele, Syria.