Σε ένα μικρό εκκλησάκι στο χωριό Κάτω Χολέτρια της Επαρχίας Πάφου ξεκίνησε να τιμάται από πλήθος κόσμου το απόγευμα της 26^ης Ιουλίου και το πρωί 27^ης Ιουλίου για να γιορτάσουν τον Άγιο Παντελεήμονα. 

Ο Άγιος Παντελεήμων (Παντελέων το πρότερον όνομα) καταγόταν από τη Νικομήδεια της Μικράς Ασίας και έζησε στα χρόνια του Μαξιμιανού (286 – 305 μ.Χ.).

Εκπαιδεύτηκε στην ιατρική από τον Ευφρόσηνο και κατηχήθηκε στη χριστιανική πίστη και βαπτίστηκε από τον πρεσβύτερο Ερμολάο, ιερέας της εκκλησίας της Νικομήδειας.

Ιδιαίτερα γνωστός ήταν ο Άγιος κυρίως στον Πόντο. Γιατρός για όλες τις ασθένειες και τα σωματικά ελαττώματα. Χαρακτηρηστικά έλεγαν: «Ούμπαν κοτζοί κι ούμπαν στραβοί στον Αι Παντελεήμονα» (δηλαδή όπου κουτσοί και όπου στραβοί στον άγιο Παντελεήμονα).

Σύμφωνα με την παράδοση, οι θαυμαστές θεραπείες του Αγίου προκάλεσαν το θαυμασμό των κατοίκων της Νικομήδειας, αλλά και το μίσος και το φθόνο των άλλων ιατρών της πόλης. Οι τελευταίοι κατάγγειλαν τον Παντολέοντα στον Αυτοκράτορα Μαξιμιανό, το φοβερό αυτό διώκτη του Χριστιανισμού.

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

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

Μπροστά σε τέτοιο θαύμα και οι παραβρισκόμενοι στρατιώτες έγιναν χριστιανοί. Τότε ο Άγιος εκουσίως παραδόθηκε στο μαρτύριο. Λέγεται ότι από τη πληγή του δεν έτρεξε αίμα αλλά γάλα και το δέντρο της ελιάς, στο οποίο τον είχαν δέσει καρποφόρησε ξαφνικά.

Το Τίμιο Σώμα του Αγίου τάφηκε με τιμές από τους Χριστιανούς.