Ο Άγιος Ηρακλείδιος είναι αποστολικός άγιος, διάδοχος του Αποστόλου Βαρνάβα. Γεννήθηκε στο χωριό Λαμπαδού της Σολέας κοντά στα χωριά Γαλάτα – Σινά Όρος. Σχετικά με την καταγωγή τόσο του Αγίου Ηρακλειδίου όσο και του Οσίου Ιωάννου του Λαμπαδιστή, ο μοναχός Βασίλειος Μπάρσκυ Κιεβοπολίτης το 1735 καταγράφει τη μαρτυρία ότι ο Όσιος Ιωάννης ο Λαμπαδιστής, ”ὠνομάσθη Λαμπαδιστὴς ἐκ τοῦ χωρίου Λαμπαδίς, ὅπου ἐγεννήθη ὁ ἅγιος, ὡς ἀναφέρεται ἐν τῇ βιογραφίᾳ του. Τὸ χωρίον ἔχει τώρα ἐγκαταλειφθεῖ ὡς διεπίστωσα ὅταν ἤμην εἰς τὴν Σολέαν…”. Το ότι η Λαμπαδού βρισκόταν στα όρια Σινά Όρους – Γαλάτας το μαρτυρούν και πολλές τοπικές παραδόσεις.
Μετά όπως φαίνεται μέσα από τον βίο τού Αγίου Ηρακλειδίου, ακολούθησαν ορεινή διαδρομή, περνώντας μέσα από τα χωριά τής οροσειράς τού Τροόδους όπως τη Λαμπαδού κοντά στη σημερινή Γαλάτα τής Σολέας, έφτασαν στη Μαραθάσα στο ποταμό Σέτραχο όπου βάφτισαν τον Άγιο Ηρακλείδιο, πέρασαν από το Χιονώδες Όρος (Τρόοδος) στη Χιονίστρα, ή κοντά από αυτό και έφτασαν μέσα από διάφορα χωριά στην Πάφο.
Ο πατέρας του, ο Ιεροκλής, ιερέας των ειδώλων, τον παρέδωσε ως οδηγό και συνοδοιπόρο στους Αποστόλους Βαρνάβα, Παύλο και Μάρκο, όταν αυτοί περιόδευαν στην Κύπρο και έφτασαν στο χωριό Λαμπαδού.
Στη διάρκεια της πεζοπορίας οι απόστολοι διέκριναν στον Ήρακλείδιο καλή διάθεση για την αλήθεια του Χριστού. Τού μίλησαν για την απάτη των ειδώλων, τούς ψεύτικους θεούς και άρχισαν να τον κατηχούν στην πίστη του αληθινού Θεού.
Αφού δέχθηκε το κήρυγμα από τον Απόστολο Παύλο, και πόθησε πολύ τον Χριστό, βαπτίστηκε στα νερά του ποταμού της Μαραθάσας Σέτραχου, που τρέχουν δίπλα από τη σημερινή Μονή του Αγίου Ιωάννου του Λαμπαδιστού.
Μετά το βάπτισμα του ακολούθησε την οδό των αποστόλων και χρημάτισε για αρκετό διάστημα μαθητής και ακόλουθος τους.
Αργότερα οι απόστολοι τον χειροτόνησαν και έγινε ο πρώτος επίσκοπος Ταμασσού, με έδρα το σημερινό χώρο της μονής του, το χωριό Πολιτικό. Ή Ταμασσός ήταν μέχρι τότε κέντρο λατρείας τής θεάς Άρτεμης και των άλλων θεών του Ολύμπου, γι αυτό αναλαμβάνει να οδηγήσει τούς ειδωλολάτρες στο δρόμο του Θεού.
Μαζί με τον Άγιο Ηρακλείδιο ήταν και ο Άγιος Μνάσων. Αυτοί συγκέντρωναν και δίδασκαν τούς πιστούς σ’ ένα υπόγειο σπήλαιο το οποίο χρησιμοποιείτο και ως ναός.
Ως επίσκοπος υπήρξε ακούραστος εργάτης του θείου λόγου. Ποίμανε και στήριξε τούς πιστούς, έτσι πού ή πόλη της Ταμασσού κατάφερε να γίνει ένα περίλαμπρο χριστιανικό κέντρο, σ’ αυτό συνέβαλε και ή θαυματουργική δύναμη του αγίου.
Μετά όμως από το λιθοβολισμό του Αποστόλου Βαρνάβα ο Απόστολος Παύλος του αποστέλλει επιστολή και ουσιαστικά τον τοποθετεί διάδοχο του Βαρνάβα.
Τότε ο άγιος περιέρχεται ολόκληρη τη νήσο και εγκαθιστά επισκόπους. Στην Πάφο τον Επαφρά και στη Νεάπολη (Λεμεσό) τον Τυχικό. Όταν έφτασε στους Σόλους δεν χρειάστηκε να χειροτονήσει επίσκοπο τον Άγιο Αυξίβιο, γιατί αυτός καταξιώθηκε να χειροτονηθεί από τον Απόστολο Μάρκο.
Ο Άγιος Ηρακλείδιος όμως παρότρυνε τον Άγιο Αυξίβιο να μπει στην πόλη και να φανερώσει την αλήθεια σε όλους τους κατοίκους. Στον τόπο που συναντήθηκαν ο Άγιος Ηρακλέιδιος χάραξε στο έδαφος μια μικρή εκκλησία και αφού δίδαξε στον Αυξίβιο τους εκκλησιαστικούς κανόνες, όπως αυτός του διδάχθηκε από τους αποστόλους, τον ασπάστηκε και ξεκίνησε για τη δική του πόλη.
Έφτασε όμως ο καιρός που ο άγιος έπρεπε να εγκαταλείψει τον φθαρτό τούτο κόσμο. Αρρώστησε βαριά και προαισθανόμενος το τέλος του και μη θέλοντας να αφήσει το ποίμνιό του χωρίς ποιμένα, καλεί τον Ιερέα Μνάσωνα, τον μέχρι τότε στενό του συνεργάτη και τον χειροτονεί επίσκοπο και διάδοχό του.
Οι ειδωλολάτρες δεν έπαψαν ποτέ να αντιμάχονται την αληθινή πίστη και τα καλά έργα τού αγίου. Γεμάτοι μανία και μίσος όρμησαν εκεί πού έμενε ο Άγιος Ηρακλείδιος τον βασάνισαν τον έσυραν στην πλατεία τής Ταμασσού και τον αποκεφάλισαν. Μετά έριξαν το σεπτό σώμα του πάνω στη φωτιά. Τότε αρκετοί πιστοί μαζί με τον νέο επίσκοπο τον Άγιο Μνάσωνα, διέσωσαν το άγιο λείψανό του και το ενταφίασαν μέσα στο σπήλαιο όπου προηγουμένως ο άγιος τελούσε τη Θεία Λειτουργία.
Το σπήλαιο, καθώς και ή λάρνακα πού έφερε τα άγια λείψανα τού αγίου σώζονται μέχρι σήμερα. Ό άγιος και μετά τον θάνατό του παρέχει ιάσεις προς τούς πάσχοντες από κάθε νόσο και εκβάλλει τα δαιμόνια από τους κακώς έχοντας.
Ή σορός του παρέχει πλούσια τα ιάματα και ή κάρα τού είναι τοποθετημένη στο καθολικό τής μονής πού είναι κτισμένη στο όνομα του δίπλα στο χωριό Πολιτικό.
Στην Ιερά Μονή του Λαμπαδιστή σώζεται η παλαιά εκκλησία του 11ου αιώνος, η οποία είναι αφιερωμένη στο όνομα του αγίου και αποτελεί το παλαιό καθολικό της Μονής. Διασώζεται επίσης στην κοίτη του ποταμού Σέτραχου Μαραθάσας ο τόπος της βαπτίσεως του αγίου. Στον τόπο της καταγωγής του μεταξύ των χωριών Τεμβριάς και Καλλιανών διασώζεται γέφυρα με την επωνυμία «Το γεφύρι του Αγίου Ηρακλειδίου». Ο Άγιος Ηρακλείδιος συνεορτάζει με τον Φωτιστή των Σόλων Άγιο Αυξίβιο τη 17η Σεπτεμβρίου.