Будущая императрица Византии Евдокия родилась в Афинах и была дочерью философа Леонтия. Её отец был ритором в Афинской академии. Евдокия исповедовала веру язычников и носила имя Афинаида. После смерти отца она осталась без средств к существованию, все наследство было разделено между ее братьями.
После смерти отца Афинаида жила при братьях, ухаживала за ними и просила поделить наследство поровну, на что братья дали отказ. Тогда тетки девушки посоветовали ей пойти к Пульхерии, старшей сестре императора Феодосия II.
Тем временем сестра Феодосия II была занята поиском ему невесты и согласилась посмотреть на девушку. Юнна Афинаида была красива собой и девственна, что очень понравилось царским особом. Увидев впервые Афинаиду Феодосий решил жениться на ней.
Как жена Феодосия Афинаида приняла веру царя и получила имя Евдокия. За время замужества Евдокия родила царю дочь и занималась наукой, помогла открыть в Константинополе университет, в котором первенствующее место было отведено изучению греческой культуры и философии.
Но не все так гладко было в царской семье, однажды Феодосий заподозрил свое жену в измене со своим лучшем другом детства магистром Павлином.
Однажды во дворец бедняк принес царю Феодосию яблоко огромного размера. Сам император и его сенаторы были очень удивлены такому яблоку, император расплатился с бедняком 150 номисмами и отпустил. Феодосий хотел порадовать свою супругу и отослал яблоко Евдокии. Зная, что друг детства Феодосия Павлин болен, Евдокия отравила яблоко Павлину, порадовать его. Увидев огромное яблоко, Павлин решил яблоко отправить императору, порадовать его. Когда император получил яблоко, он узнал его и скрыл это. Он позвал Августу и спросил ее: «Где яблоко, которое я послал тебе?» Она ответила: «Я съела его». Затем он заставил ее поклясться спасением души, что она съела его и не отправляла кому-либо. Она поклялась: «Я не посылала его никому, я съела сама». Тогда император приказал принести яблоко и показал ей его. Император обвинил Евдокия во влюбленности в Павлина, обосновав этим подарок яблока. Так как Павлин был очень красивый юноша, Феодосий приказал казнить друга, дабы чтобы больше не было у императрицы искушений.
После происшествия с Павлином Евдокия больше не смогла оставаться во дворце, так как ходила молва и обвинительные оскорбления, что она стала виновницей смерти. Евдокия просила императора Феодосия отпустить ее к святым местам для молений, и он отпустил ее. Она отбыла из Константинополя в Иерусалим молиться; она построила многое в Иерусалиме и восстановила стену Иерусалима. И оставшись в Иерусалиме, и построив для себя царскую гробницу, она умерла и была похоронена там. При приближении смерти она клятвенно отвергла обвинение в измене с Павлином.