Η ΑΕΚ Θεσσαλονίκης ιδρύθηκε το [[Δεκέμβριος|Δεκέμβριο]] του [[19231925]] και αποτέλεσε το αθλητικό τμήμα της Ένωσης Κωνσταντινουπολιτών Θεσσαλονίκης. Ωστόσο ο η γενική συνέλευση του Συλλόγου Κωνσταντινουπολιτών δεν ενέκρινε τη δημιουργία του συλλόγου κρίνοντας αντικαταστατικές τις διαδικασίες ίδρυσης. Αν και η ΑΕΚ Θεσσαλονίκης κατάφερε να εντάξει στο δυναμικό της ποδοσφαιριστές προερχόμενους από τον [[ΠΑΕ Άρης Θεσσαλονίκης|Άρη]] (Βεντουρέλης, Μαλτέζος κλπ.) και από τον [[Ηρακλής Γ.Σ.|Ηρακλή]] (Γεωργιάδης κλπ.), εν τούτοις είχε σαν βασικό άξονα της ύπαρξής της την ένταξη σ' αυτήν μόνο [[Κωνσταντινούπολη|Κωνσταντινουπολιτών]] και γενικά προσφύγων αθλητών. Αυτό προκάλεσε την αντίδραση αρκετών στελεχών του μητρικού πολιτιστικού σωματείου "Ένωση Κωνσταντινουπολιτών Θεσσαλονίκης" κι έτσι το [[1926]], δημιουργήθηκε δεύτερο αθλητικό σωματείο, ο ΠΑΟΚ, ο οποίος εφαρμόζοντας τον προσδιορισμό ''Πανθεσσαλονίκειος'' στην ονομασία του, άνοιξε τις πόρτες του σε όλους τους [[Θεσσαλονίκη|Θεσσαλονικείς]].