Η Αγία Ευδοκία γεννήθηκε στη Ηλιούπολη της επαρχίας Λιβανησίας, της Φοινίκης, την εποχή του Τραϊανού.
Η χάρη όμως του Θεού ευδόκησε, ώστε να συμβεί η θαυμαστή αλλοίωση και στην ψυχή της Ευδοκίας. Μετά από μία σοβαρή ασθένεια, εγκατέλειψε την πόλη και την αμαρτία της, για να επιστρέψει εκεί ένα χρόνο αργότερα.
Από τότε αλλάζει η ζωή της, χαρίζει όλη της τη περιουσία στο φιλανθρωπικό έργο της τοπικής εκκλησίας και πηγαίνει σε κάποιο μοναστήρι, όπου ζει βίο ασκητικό ως τη στιγμή που τη άρπαξαν οι πρώην εραστές της και την οδήγησαν στο Αυριλιανό για να δικαστεί. Γιορτάζει την Δευτέρα 1η Μαρτίου 2021.