Wydawnictwo DiG, s. 70, ISSN 0137-3099.. thumb|left|Centrum handlowe Promenada od strony ul. Ostrobramskiej (2009) Pierwsza część centrum, mająca powierzchnię 35 000 m², została otwarta w grudniu 1996 – w formie galerii sklepów, zintegrowanych z powierzchnią biurową. W ofercie nowego obiektu handlowego znalazł się program lojalnościowy „Promenada Club” oraz magazyn konsumencki „Promenada Sukcesu”.
W 1999 roku oddano do użytku kolejne 15 000 m² (m.in. multipleks, kręgielnia, punkty usługowe i handlowe), a w kwietniu 2005 następne 60 000 m² (m.in. kryte lodowisko). Na terenie obiektu znajduje się również parking z ok. 2000 miejsc postojowych, w tym 1300 zadaszonych. W celu dalszej rozbudowy, inwestor dokupił teren na wschód od Promenady (od firmy deweloperskiej Pirelli Pekao Real Estate).
W 2016 zakończyła się rozbudowa centrum, w wyniku czego wzrosła jego powierzchnia handlowa. W latach 2017–2018 przeprowadzono modernizację najstarszej części obiektu – za jej projekt, podobnie jak w przypadku rozbudowy, odpowiedzialna była pracownia Sud Architekt Polska.
W latach 2022−2023 zrealizowano kolejny etap przebudowy obiektu.