Ο οικισμός οφείλει το όνομά του στον Άγιο Παντελεήμονα. Σύμφωνα με την παράδοση, μια εικόνα που υπήρχε στην εκκλησία του οικισμού του Παλαιού Παντελεήμονα προστάτευσε τους κατοίκους του από έναν λοιμό ο οποίος αποδεκάτισε την γύρω περιοχή, επειδή είχαν προσευχηθεί στον άγιο. Οι κάτοικοι κατάγονται από τον Παλαιό Παντελεήμονα, ο οποίος βρίσκεται 3 km βόρεια. Αναγκάστηκαν να εγκατασταθούν στην σημερινή τοποθεσία την περίοδο 1967 – 1973, λόγω των πολλών κατολισθήσεων οι οποίες έπλητταν τον παλαιό οικισμό ύστερα από βροχοπτώσεις.
Η περιοχή γύρω από τον οικισμό αποτελεί στρατηγική θέση· όπως αναφέρθηκε, βρίσκεται απέναντι από το κάστρο του Παντελεήμονα και ακριβώς δίπλα από την Εθνική Οδό. Το σπουδαιότερο όμως είναι ότι παρεμβάλλεται ανάμεσα στο βουνό και στην θάλασσα, αποτελώντας έτσι ένα σημείο ελέγχου μεταξύ της Μακεδονίας και της νότιας Ελλάδας. Για αυτό τον λόγο υπήρξε πολλές φορές πεδίο αντιπαράθεσης σε περιόδους πολέμου, όπως κατά τη διάρκεια της Ελληνικής Επανάστασης του 1821, του Ελληνοτουρκικού πολέμου του 1897 και του Δευτέρου Παγκοσμίου Πολέμου. Στον τελευταίο ειδικά, κάτοικοι του τότε χωριού πολέμησαν σθεναρά κατά των Γερμανών κατακτητών, συγκροτώντας σώμα ανταρτών με επιχειρησιακή βάση τα γύρω βουνά.
Κατά την περίοδο της Χούντας των Συνταγματαρχών, άνδρες και γυναίκες του χωριού κυνηγήθηκαν και φυλακίστηκαν από το καθεστώς. Εκείνη την περίοδο πολλοί κάτοικοι της περιοχής, λόγω της μεγάλης φτώχειας που υπήρχε στην περιοχή, μετανάστευσαν στην Γερμανία, στις ΗΠΑ και κυρίως στην Αυστραλία. Σήμερα υπολογίζεται ότι πάνω από 250 κάτοικοι του χωριού ζουν στο εξωτερικό, βοηθώντας από εκεί τον τόπο καταγωγής τους.
Πηγή: WIKIPEDIA
