Die Athlitiki Enosi Konstantinoupoleos wurde am 13. April 1924 in Athen gegründet und ist eigentlich der Sportverein der Griechen, die unmittelbar davor (1919–1923) durch die kleinasiatische Katastrophe und den darauf folgenden Vertrag von Lausanne aus Kleinasien und insbesondere aus Konstantinopel vertrieben wurden. Die Neuankömmlinge in Athen wollten ihrer Mannschaft eine Symbolik verleihen, die an die glorreiche Vergangenheit ihres Herkunftsortes zurückweisen sollte. So wählten sie als Wappenzeichen den oströmischen, sprich byzantinischen Doppelkopf-Adler in seinen ursprünglichen Farben Gold(-gelb) und Schwarz aus, wie ihn bis heute auch die Flagge der griechisch-orthodoxen Kirche trägt. Die Bezeichnung „Enosi“ (Vereinigung) wurde im Namen bewusst einbegriffen, weil die Mannschaft aus den nach Athen geflohenen Mitgliedern diverser konstantinopolitanischer Mannschaften, wie der AS Pera (bekannter als Pera Club ( Club)), Hephaistos (), Enosi Tataulon () u. a. gegründet wurde. Inoffiziell sieht sich AEK (wie auch PAOK) als Nachfolger von Pera Club, das den größten Bestandteil der neugegründeten Mannschaften ausmachte.