Das AEZ besteht bereits seit 1970 und wurde 1990/91 erstmalig erweitert. Mit der jetzigen Erweiterung wurde das Center nochmals um 17.000 m2 vergrößert auf über 59.000 m2 Verkaufsfläche und etwa 240 Geschäfte. Im September 2006 erfolgte die Eröffnung. Mit der Erweiterung einher ging auch eine Vergrößerung der Parkkapazitäten auf nunmehr über 3.000 Stellplätze und eine Gestaltung des Umfelds mit städtischen Plätzen, Skulpturen sowie Wasser- und Grünflächen.

Das AEZ festigt durch diese Erweiterung seine Stellung als Einkaufszentrum im Norden Wandsbeks.