Δύο χρόνια μετά την Μικρασιατική Καταστροφή, στις 13 Απριλίου 1924, μια παρέα Κωνσταντινουπολιτών της Αθήνας αποφάσισε να ιδρύσει ένα σωματείο που θα θύμιζε τις αλησμόνητες πατρίδες και τον πολιτισμό χιλιάδων χρόνων, ο οποίος έσβησε μέσα στις στάχτες.
Έτσι, σε ένα κατάστημα αθλητικών ειδών, στην οδό Βερανζέρου 24, ιδρύθηκε η ΑΘΛΗΤΙΚΗ ΕΝΩΣΙΣ ΚΩΝΣΤΑΝΤΙΝΟΥΠΟΛΕΩΣ: Ενας μεγάλος σύλλογος, μια μεγάλη ιδέα. Ένα σύμβολο μνήμης με πελώρια παρουσία στην αθλητική δραστηριότητα στην Ελλάδα και στην Ευρώπη. Έμβλημα ήταν ο Δικέφαλος Αετός της Βυζαντινής Αυτοκρατορίας και χρώματα το κίτρινο και το μαύρo. Πρώτος πρόεδρος της ΑΕΚ ήταν ο Κωνσταντίνος Σπανούδης.
