Ήταν κόρη του αθηναίου φιλοσόφου Λεοντίου και γεννήθηκε το 401 μ.Χ. Σπούδασε κατά τον καλύτερο τρόπο τη γραμματική, τη ρητορική και τη φιλοσοφία. Όταν πέθανε ο Λεόντιος άφησε όλη την περιουσία στους γιους του και σ’αυτή άφησε μόνο 100 χρυσά νομίσματα. Όταν, λοιπόν, ήλθε στην Κωνσταντινούπολη για να διεδικήσει τα κληρονομικά της δικαιώματα, παντρεύτηκε τον Θεοδόσιο τον Β’ μέσω της αδελφής του Πουλχερίας, που είχε κατενθουσιαστεί από τα σπάνια χαρίσματα της αθηναίας κόρης. Έτσι βαπτίστηκε χριστιανή και πήρε το όνομα Ευδοκία, από Αθηναΐδα που την έλεγαν πρώτα.
Η Ευδοκία, από τη φύση της γυναίκα σεμνή, δεν ανακατεύτηκε καθόλου με τις βασιλικές υποθέσεις. Την είλκυσε περισσότερο η αλήθεια του Χριστού, γι’αυτό και επεδίωξε να επισκεφθεί τους Αγίους Τόπους. Όταν ο σκοπός της πραγματοποιήθηκε, αισθάνθηκε την ψυχή της να φτερουγίζει στο θρόνο του Θεού. Η επιστροφή της όμως στη Βασιλεύουσα επεφύλασσε εκπλήξεις. Οι σχέσεις της με τον Θεοδόσιο ψυχράνθηκαν, λόγω συκοφαντιών. Γι’ αυτό με την άδειά του επέστρεψε στην Ιερουσαλήμ, όπου ίδρυσε πολλά μοναστήρια. Και με προσευχή, μελέτη και «εν πάση ευσεβεία και σεμνότητι» τελείωσε τη ζωή της.
Η Εκκλησία τιμά τη μνήμη της την 13η Αυγούστου.