Le quartier commercial, tertiaire et de loisirs, situé au confluent du canal Saint-Denis et du Bassin de l'Entrepôt des Magasins Généraux, mêle quelque 140 boutiques, des logements, un immeuble de bureaux R+7 et plus de 12.000 m2 d'espaces verts et ludiques… Plutôt qu’un centre commercial classique, l’architecte a souhaité construire « un quartier commercial », composé de plusieurs îlots reliés par des rues couvertes de verrières. La perception de ce quartier commercial et tertiaire s'organise autour d'un principe de diversité du caractère des façades afin d'assurer l'intégration urbaine et paysagère.
Héritier d'une vie de quartier populaire, le site du Millénaire était autrefois occupé par les Entrepôts et Magasins Généraux de Paris (EMGP), où était stockées nombre de denrées alimentaires, bois et charbon. Ils constituaient un vrai poumon économique et commercial pour la ville de Paris. De ce passé, l'architecte Antoine Grumbach, a tenu à conserver les briques et les entrepôts en s’inscrivant dans un répertoire architectural industriel tout en développant un registre plus contemporain en introduisant du verre, de l'acier et du bois. Il a ainsi voulu associer l'histoire du quartier à des influences contemporaines, définissant cet ensemble comme « une vraie ville avec des bâtiments divers, un mix d'architectures différentes, loin de toute uniformité ».
La darse sur laquelle donne le Centre commercial, communément désignée : bassin des Magasins généraux et aménagée à la fin du 19ème siècle, a perdu totalement son usage de port de fret et constitue un élément paysager majeur.
L’ensemble du Millénaire vient s’enrichir du siège social de Véolia qui s’ouvre largement sur la darse tout en dévoilant son intériorité et en proposant un front urbain fort sur l’avenue Victor Hugo. Le projet présente une relation fine entre le bâti et le jardin, celui-ci s’organise sur plusieurs niveaux et offre différentes ambiances s’inspirant des « milieux naturels » tout en s’inscrivant dans l’esprit du Parc du Millénaire.