Ὁ Ἅγιος Μάρτυς Ἐλευθέριος καταγόταν ἀπὸ τὴ χώρα τῆς Περσίας. Ὄντας ὅμως Χριστιανὸς καὶ ἀγαπώντας τὸν Χριστὸ κατευθύνθηκε πρὸς τὸν Ἅγιο Συμεὼν τὸν Ἐπίσκοπο καὶ κοντὰ σὲ αὐτὸν διδασκόταν τελειότερα τὸν λόγο τῆς ἀλήθειας. Καί, ἀφοῦ ἐπέστρεψε στὸ σπίτι του, δίδασκε καὶ ὁ ἴδιος ὅσους προσέρχονταν σὲ αὐτὸν τὰ σχετικὰ μὲ τὴν Οἰκονομία τοῦ Χριστοῦ. Διδάσκοντας μὲ αὐτὸν τὸν τρόπο ὁ Ἅγιος Ἐλευθέριος καὶ ἐπαναφέροντας πολλοὺς ἀπὸ τοὺς ἄπιστους στὴ Χριστιανικὴ διδασκαλία βαπτίζοντάς τους, ἔγινε ἀντιληπτὸς ἀπὸ τοὺς πυρολάτρες Πέρσες. Καὶ ἀφοῦ κατηγορήθηκε στὸ βασιλέα, συνελήφθη καὶ παρουσιάσθηκε δέσμιος σὲ αὐτόν. Ὅταν ὅμως τὸν ρώτησε ὁ βασιλέας καὶ τὸν εἶδε ἀμετακίνητο στὴν πατρώα εὐσέβεια, τὸν παρέδωσε στοὺς ἀρχιμάγους καὶ τοὺς παρήγγειλε νὰ τὸν ἀναγκάσουν νὰ ἀρνηθεῖ τὸν Χριστό. Ὁ Μάρτυς ὑπέφερε καὶ καρτερία καὶ προσευχὴ τὰ βασανιστήρια. Ὁ Ἅγιος Ζωΐλος, βλέποντας τὴν ὑπομονὴ καὶ τὴν πίστη τοῦ Ἁγίου Ἐλευθερίου, τὸν μακάρισε. Ἔτσι συνελήφθη καὶ αὐτὸς καὶ ἀποκεφαλίσθηκε μαζὶ μὲ τὸν Ἅγιο Ἐλευθέριο.