”Fille d’un célèbre philosophe d’Athènes, Eudocie reçut une éducation soignée. Ayant demandé la protection de Pulchérie, sœur de l’empereur Théodose II, elle fut reçue à la cour, où l’on admira sa grâce et sa sagesse. Baptisée par le patriarche saint Attique, elle épousa l’empereur en 421 et fut proclamée Augusta.
En 438, sur les conseils de sainte Mélanie la Jeune, qu’elle considérait comme sa mère spirituelle, elle fit un pèlerinage à Jérusalem. Elle assista à la dédicace de la première église Saint-Étienne et à la consécration des sanctuaires du Mont des Oliviers, et rapporta à la capitale des reliques du Premier-Martyr. Vers 442, accusée à tort d’infidélité, elle fut exilée en Palestine, où elle resta jusqu’à la fin de ses jours. Elle y fit bâtir plusieurs sanctuaires, encouragea les pèlerinages et, par admiration pour les moines, en particulier pour saint Euthyme, se fit construire près de sa laure une tour dite « Tour d’Eudocie ».
Dans les troubles qui suivirent le concile de Chalcédoine et divisèrent les moines de Palestine au sujet de la légitimité de saint Juvénal, Eudocie, troublée, envoya consulter saint Syméon le Stylite, qui lui fit répondre : « Tu as là Euthyme le théophore. Suis ses enseignements et sois sauvée ! ». S’en remettant à saint Euthyme, elle revint à la communion orthodoxe et s’endormit en paix en 460. Son corps fut transféré dans l’église des Saints-Apôtres à Constantinople.