Ο Γυμναστικός Αγωνιστικός Σύλλογος "Ο Αρχέλαος" Κατερίνης, ιδρύθηκε το 1956 και αποτελεί έναν από τους πιο ιστορικούς και σημαντικούς πολυαθλητικούς συλλόγους της Κατερίνης και της Πιερίας.

Ξεκινώντας με επίκεντρο τον κλασικό αθλητισμό (στίβο), όπου ανέδειξε πλήθος διακεκριμένων αθλητών κατά τις πρώτες δεκαετίες της λειτουργίας του (η "Ρομαντική Περίοδος" 1956-1972), ο σύλλογος εισήλθε σε μια νέα εποχή το 1973. Αυτή η "νέα αρχή" σηματοδότησε την επέκτασή του πέρα από τον στίβο, με τη δημιουργία νέων τμημάτων υποδομών και την καλλιέργεια ποικίλων αθλημάτων. Σημαντικό ρόλο σε αυτή την εξέλιξη έπαιξαν πρωτοβουλίες αφοσιωμένων προπονητών και η δημιουργία αθλητικών εγκαταστάσεων, όπως το κλειστό γυμναστήριο της πόλης.

Με σχεδόν επτά δεκαετίες αδιάλειπτης παρουσίας, ο Γ.Α.Σ. Αρχέλαος τιμά την πλούσια κληρονομιά του, παραμένοντας θεμέλιος λίθος για την αθλητική ανάπτυξη της περιοχής, εμπνέοντας και καλλιεργώντας τις αξίες του αθλητισμού στις νεότερες γενιές, υπό την καθοδήγηση της εκάστοτε δραστήριας διοίκησής του.