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