Ο Άγιος Μάρτυς Θαλλέλαιος καταγόταν από τον Λίβανο και έζησε κατά την εποχή του αυτοκράτορα Νουμεριανού (283-284 μ.Χ.). Ο πατέρας του ονομαζόταν Βερούκιος και η μητέρα του Ρωμυλία (κατ’ άλλους Βερεκκόκιος και Ρομβυλιανή). Είχε σπουδάσει την ιατρική επιστήμη και προσέφερε πιο πάντες αφιλοκερδώς και με αγάπη τις ιατρικές του υπηρεσίες, γι’ αυτό και εντάσσεται στην κατηγορία των γνωστών Αναργύρων.

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

Έτσι ο Μάρτυς Θαλλέλαιος αποκεφαλίσθηκε διά ξίφους στην Έδεσσα των Αιγαίων, το φθινόπωρο του 284 μ.Χ. (κατά άλλους τον Μάιο του 289 μ.Χ.) και έλαβε τον αμάραντο στέφανο του μαρτυρίου.

Η Σύναξή του ετελείτο στο μαρτύριό του, το οποίο βρισκόταν εντός του Ναού του Αγίου Αγαθονίκου. Πλην του ναΐσκου αυτού γνωρίζουμε και το ναό κοντά στο όρος του Αυξεντίου. Επ’ ονόματι του Αγίου υπήρχε και μονή στην Παλαιστίνη, την οποία, κατά τη μαρτυρία του Προκοπίου, «ἀνανεώσατο» ο αυτοκράτορας Ιουστινιανός (527 – 565 μ.Χ.). Φαίνεται δε ότι ορισμένες μονές εόρταζαν τη μνήμη του Αγίου Θαλλελαίου στις 3 Σεπτεμβρίου, ενώ άλλοι και στις 23 Αυγούστου, ημέρα κατά την οποία ο Μάρτυς προσήχθη σε ανάκριση.

«Διαβὰς εἰς Μακεδονίαν βοήθησον ἡμῖν» (Πράξ. 16,9), είναι η έκκληση του Μακεδόνα που βλέπει σε όραμα ο Απόστολος Παύλος ενώ βρίσκεται στην Τρωάδα. Τη φωνή αυτή τη θεωρεί ως φωνή Θεού και χωρίς αναβολή αποφασίζει να διαπεραιωθεί στο εκλεκτότερο τμήμα της Ευρώπης, τη Μακεδονία. Μαζί του παίρνει και τους εκλεκτούς του συνεργάτες, Τιμόθεο, Σίλα και Λουκά.

Αποβιβάζονται στη Νεάπολη, σημερινή Καβάλα, κι από κει αναχωρούν για τους Φιλίππους. Έξω από την πόλη των Φιλίππων και κοντά στις όχθες του Ζυγάκτου ποταμού είναι ο τόπος προσευχής των Ιουδαίων. Στις συγκεντρωμένες εκεί γυναίκες ο Απόστολος Παύλος κηρύττει, για πρώτη φορά στην Ευρώπη, το λόγο του Θεού.

Οι θεοφοβούμενες γυναίκες ακούν με προσοχή και ευλάβεια τα λόγια του άγνωστου Ιουδαίου. Αλλά εκείνη που περισσότερο απ’ όλες ενθουσιάζεται είναι η Λυδία, η προσήλυτος πορφυρόπωλις από τα Θυάτειρα. Μέσα της γίνεται ένας σεισμός. Η καρδιά της Λυδίας ήταν πάντα ανήσυχη. Δεν μπορούσε να λατρεύει θεούς και θεές που οργίαζαν μεταξύ τους. Έτσι οδηγήθηκε στον κήπο προσευχής των Ιουδαίων. Γνώρισε το νόμο του Ισραήλ κι άναψε μέσα της ή δίψα για την αναζήτηση του Μεσσία. Και τώρα ακούει για πρώτη φορά τον Απόστολο Παύλο να μιλάει για το Λυτρωτή του κόσμου. Η Λυδία αποδέχεται χωρίς καμιά αντίρρηση τη νέα διδασκαλία. Πιστεύει στο Χριστό και δηλώνει κατηγορηματικά πως και αυτή θέλει να γίνει Χριστιανή. Και ο Απόστολος Παύλος ολοκληρώνει το έργο του. Στα γάργαρα νερά του ποταμού Ζυγάκτου βαπτίζει τη Λυδία. Η πρώτη χριστιανή της Μακεδονίας πολιτογραφείται στη βασιλεία των Ουρανών. Τώρα είναι το πρώτο μέλος της πρώτης Εκκλησίας της Ελλάδος. Η καρδιά της πλημμυρίζει από αισθήματα ευγνωμοσύνης προς αυτούς πού άνοιξαν τα μάτια της ψυχής της και ζήτα να τους φιλοξενήσει στο σπίτι της. «καί τις γυνὴ ὀνόματι Λυδία, πορφυρόπωλις πόλεως Θυατείρων, σεβομένη τὸν Θεόν, ἤκουεν, ἧς ὁ Κύριος διήνοιξε τὴν καρδίαν προσέχειν τοῖς λαλουμένοις ὑπὸ τοῦ Παύλου. ὡς δὲ ἐβαπτίσθη καὶ ὁ οἶκος αὐτῆς, παρεκάλεσε λέγουσα· Εἰ κεκρίκατέ με πιστὴν τῷ Κυρίῳ εἶναι, εἰσελθόντες εἰς τὸν οἶκόν μου μείνατε· καὶ παρεβιάσατο ἡμᾶς». (Πράξ. 16,14-