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