Το 1917 μια ομάδα παιδιών, 15 τον αριθμό, αποφασίζουν να ιδρύσουν μια ποδοσφαιρική ομάδα, την «ΔΥΝΑΜΗ», με έδρα πίσω από την σημερινή Περιφέρεια και γήπεδο έξω από το στρατόπεδο του Τάγματος Τηλεγραφητών στην προέκταση της σημερινής οδού Ανθέων.

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