Am 12. Mai 1966 wurde das Elbe Einkaufszentrum feierlich eröffnet. Anlass war die wachsende Bevölkerungszahl in Osdorf und anliegenden Stadtteilen. Die Hoffnung des Bauherren (Dr. Gortmüller KG), dass viele Einwohner, die zuvor in Schleswig-Holstein ihre Einkäufe erledigt hatten, dort ihren Bedarf decken würden, ging auf.
23.000 Kunden kommen im Schnitt täglich in das EEZ. In den vergangenen Jahren gab es mehrere Umbauten. Seit der Erweiterung 2010 verfügt das EEZ über eine Verkaufsfläche von 43.000 Quadratmetern und über 180 Geschäfte, die von Montag bis Sonnabend von 10 bis 20 Uhr geöffnet haben.