Στα πρώτα φωτεινά χρόνια της χριστιανικής ιεραποστολής, το νησί της Κύπρου δέχτηκε τη φωτεινή σπορά του Ευαγγελίου από τους Αποστόλους. Σε αυτή την ευλογημένη γη γεννήθηκε ο Άγιος Ηρακλείδης, στο μικρό χωριό Λαμπαδιστού, που βρίσκεται κοντά στο σημερινό Μιτσερό της Κύπρου. Ήταν γιος του Ιεροκλέα, ενός ειδωλολάτρη ιερέα, ο οποίος διακρινόταν ιδιαίτερα για τα φιλόξενα και αγαθά αισθήματά του. Όταν λοιπόν πέρασαν από την κυπριακή γη οι Απόστολοι Παύλος, Βαρνάβας και Μάρκος, εκείνος δεν δίστασε να τους φιλοξενήσει με χαρά.

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

Οι επιτυχίες τους όμως αυτές προκάλεσαν τη φοβερή και ανείπωτη μανία των απίστων εχθρών της χριστιανικής πίστεως. Κάποια μέρα οι ειδωλολάτρες όρμησαν επάνω τους οπλισμένοι και αφού τους θανάτωσαν, τους έριξαν στη φωτιά. Έτσι έλαβαν και οι δύο μαζί τον αμαράντινο στέφανο του μαρτυρίου από τον επουράνιο Νυμφίο τους Χριστό. Ταις πρεσβείαις των αγίων ιερομαρτύρων Ηρακλείδη και Μύρωνος, των κηρύκων του Ευαγγελίου στην ευλογημένη γη της Κύπρου, Κύριε Ιησού Χριστέ ο Θεός, ελέησον και σώσον ημάς, αμήν.