El AEK de Atenas se fundó el 13 de abril de 1924 por refugiados griegos de Constantinopla, obligados a abandonar la ciudad tras la guerra greco-turca y el posterior intercambio de población entre Grecia y Turquía. Esa patria perdida sigue siendo el núcleo de la identidad del club: los amarinegros están representados por el Águila Bicéfala bizantina, tomada del emblema imperial del Imperio bizantino, cuya capital era la propia Constantinopla.
En el ámbito nacional, el AEK ha ganado 14 campeonatos de Grecia y 16 Copas de Grecia, situándose junto al Olympiacos y al Panathinaikos como uno de los tres clubes que han dominado durante décadas el fútbol griego. En el plano europeo, el club hizo historia en la temporada 1968-69 al convertirse en el primer equipo griego en alcanzar los cuartos de final de la Copa de Europa. Ocho años después, en 1976-77, el AEK llegó a semifinales de la Copa de la UEFA, todavía una de las mejores campañas europeas de la historia del fútbol de clubes griego.
La sede actual del equipo es el Estadio Agia Sophia, inaugurado en 2022 en el distrito de Nea Filadelfia, en el mismo solar donde se levantaba el antiguo Estadio Nikos Goumas desde 1930. Al margen del nombre comercial que haya llevado en distintos momentos, el nombre del estadio remite deliberadamente a la histórica catedral de Santa Sofía de Constantinopla, el templo más importante del cristianismo oriental y símbolo de la patria que perdieron los fundadores del club. El diseño del estadio se inspira en las murallas de Constantinopla, y también alberga un museo dedicado a los refugiados griegos de Asia Menor.