Οι ιθύνοντες του συλλόγου επισημαίνουν:
Σαν σήμερα γράφτηκε ιστορία.
100 χρόνια Μέγας ,100 χρόνια ιστορία, 100 χρόνια πιστοί στον αθλητισμό.
Μια ομάδα, μια οικογένεια που όλο μεγαλώνει. Μια ομάδα, μια οικογένεια που κρατάει ζωντανή τη φλόγα του αθλητισμού. Μια οικογένεια που ΜΟΝΟ ΔΥΝΑΜΩΝΕΙ ΚΑΙ ΔΕ ΣΒΗΝΕΙ ΚΑΙ ΔΕΝ ΠΡΟΚΕΙΤΑΙ ΝΑ ΣΒΗΣΕΙ.
Ο Σύλλογος μας πιο δυνατός από ποτέ γιορτάζει σήμερα 100 χρονια προσφοράς στον αθλητισμό. Σας ευχαριστούμε για τη στήριξη και την αγάπη σας εδώ και 100 χρόνια. Και τα επόμενα χρόνια θα είμαστε εδώ
Tο 1917 μια ομάδα παιδιών, 15 τον αριθμό, αποφασίζουν να ιδρύσουν μια ποδοσφαιρική ομάδα, την «ΔΥΝΑΜΗ», με έδρα πίσω από την σημερινή Περιφέρεια και γήπεδο έξω από το στρατόπεδο του Τάγματος Τηλεγραφητών στην προέκταση της σημερινής οδού Ανθέων.
Τρία χρόνια αργότερα όμως σε γενική συνέλευση που πραγματοποιείται στο καφενείο «Αλυσίδα» επί της οδού Υψηλάντου αποφασίζουν την μετονομασία της ομάδας σε ΓΥΜΝΑΣΤΙΚΟΣ ΣΥΛΛΟΓΟΣ «Ο ΜΕΓΑΣ ΑΛΕΞΑΝΔΡΟΣ» ΘΕΣ/ΝΙΚΗΣ. Επίσημη ιδρυτική ημερομηνία σύμφωνα με το καταστατικό του Συλλόγου θεωρείται η 2 Μαΐου 1923 ενώ το Πρωτοδικείο Θεσ/νίκης αναγνώρισε το νέο αθλητικό σύλλογο της Θεσσαλονίκης με την υπ΄ αριθμ. Π423/20.06.1923 απόφαση.
O Μέγας Αλέξανδρος μαζί με τον Ηρακλή Θεσσαλονίκης και τον Άρη Θεσσαλονίκης αποτελούν τα τρία ιδρυτικά μέλη της Ε.Π.Σ. ΜΑΚΕΔΟΝΙΑΣ. Η κεφαλή του Μεγάλου Αλεξάνδρου κοσμεί το σήμα του συλλόγου, καθότι οι ιδρυτές θέλησαν μ’ αυτό τον τρόπο να τιμήσουν τον μεγάλο Μακεδόνα στρατηλάτη αλλά ταυτόχρονα να προσδώσουν στον σύλλογο το ανάλογο κύρος και δυναμική που εξέφραζε ο Μέγας Αλέξανδρος.
Τα επίσημα χρώματα του συλλόγου είναι το κόκκινο και το μαύρο, με το κόκκινο να συμβολίζει την ορμή και την ενότητα ενώ το μαύρο την σταθερότητα και την πειθαρχία.