Ο Άγιος Ηρακλείδιος είναι αποστολικός άγιος, διάδοχος του Αποστόλου Βαρνάβα. Γεννήθηκε στο χωριό Λαμπαδού της Σολέας κοντά στα χωριά Γαλάτα - Σινά Όρος. Σχετικά με την καταγωγή τόσο του Αγίου Ηρακλειδίου όσο και του Οσίου Ιωάννου του Λαμπαδιστή, ο μοναχός Βασίλειος Μπάρσκυ Κιεβοπολίτης το 1735 καταγράφει τη μαρτυρία ότι ο Όσιος Ιωάννης ο Λαμπαδιστής, ''ὠνομάσθη Λαμπαδιστὴς ἐκ τοῦ χωρίου Λαμπαδίς, ὅπου ἐγεννήθη ὁ ἅγιος, ὡς ἀναφέρεται ἐν τῇ βιογραφίᾳ του. Τὸ χωρίον ἔχει τώρα ἐγκαταλειφθεῖ ὡς διεπίστωσα ὅταν ἤμην εἰς τὴν Σολέαν…''. Το ότι η Λαμπαδού βρισκόταν στα όρια Σινά Όρους - Γαλάτας το μαρτυρούν και πολλές τοπικές παραδόσεις.
Ο Άγιος Ηρακλείδιος, λοιπόν, στην αρχή ονομαζόταν Ηρακλέων, αλλά μετά ονομάστηκε Ηρακλείδιος από τούς Αποστόλους Παύλο, Βαρνάβα και Μάρκο, κατά την πρώτη τους αποστολική περιοδεία στην Κύπρο γύρω στο 45-46μ.Χ. που με βάση την παράδοση μετά τη Σαλαμίνα πρέπει να πήγαν στο Κίτιον όπου χειροτόνησαν τον Άγιο Λάζαρο ως πρώτο επίσκοπο της πόλης.
Μετά όπως φαίνεται μέσα από τον βίο τού Αγίου Ηρακλειδίου, ακολούθησαν ορεινή διαδρομή, περνώντας μέσα από τα χωριά τής οροσειράς τού Τροόδους όπως τη Λαμπαδού κοντά στη σημερινή Γαλάτα τής Σολέας, έφτασαν στη Μαραθάσα στο ποταμό Σέτραχο όπου βάφτισαν τον Άγιο Ηρακλείδιο, πέρασαν από το Χιονώδες Όρος (Τρόοδος) στη Χιονίστρα, ή κοντά από αυτό και έφτασαν μέσα από διάφορα χωριά στην Πάφο.
Ο Άγιος Ηρακλείδιος συνεορτάζει με τον Φωτιστή των Σόλων Άγιο Αυξίβιο τη 17η Σεπτεμβρίου.