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