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