Η Αγία Ευδοκία γεννήθηκε στη Ηλιούπολη της επαρχίας Λιβανησίας, της Φοινίκης, την εποχή του Τραϊανού (98 - 117 μ.Χ.). Πέρασε τα πρώτα χρόνια της ζωής της στην αμαρτία και την ακολασία, παρασύροντας με την εκτυφλωτική της ομορφιά πολλούς άνδρες στη αμαρτωλή ζωή, ενώ συγχρόνως συγκέντρωσε πολλά χρήματα. Η χάρη όμως του Θεού ευδόκησε, ώστε να συμβεί η θαυμαστή αλλοίωση και στην ψυχή της Ευδοκίας. Από τότε αλλάζει η ζωή της, χαρίζει όλη της την περιουσία στο φιλανθρωπικό έργο της τοπικής εκκλησίας και πηγαίνει σε κάποιο μοναστήρι, όπου ζει βίο ασκητικό ως την στιγμή που την άρπαξαν οι πρώην εραστές της και την οδήγησαν στον Αυριλιανό για να δικαστεί. Η αγία όμως με την προσευχή της, κατόρθωσε να αναστήσει το νεκρό παιδί του βασιλιά και να προσελκύσει και τον ίδιο στο Χριστιανισμό. Αργότερα οδηγήθηκε μπροστά στον ηγεμόνα Διογένη, ο οποίος την άφησε ελεύθερη, αφού η Αγία και πάλι θαυματούργησε. Τελικά αποκεφαλίσθηκε από το Βικέντιο και έλαβε το στεφάνι του μαρτυρίου.

Φόβον ἔνθεον, ἀναλαβοῦσα, κόσμου ἔλιπες, τὴν εὐδοξίαν, καὶ τῷ Λόγῳ Εὐδοκία προαέδραμες, οὐ τὸν ζυγὸν τὴ σαρκί σου βαστάσασα, ὑπερφυῶς ἠγωνίσω δι' αἵματος. Μάρτυς ἔνδοξε, Χριστὸν τὸν Θεὸν ἱκέτευε, δωρήσασθαι ἠμὶν τὸ μέγα ἔλεος.