En 1979, les premiers coups de pioche du Palais omnisport de Bercy sont l'acte de naissance d'un nouveau quartier. Trois ans plus tard, le site de Bercy est choisi pour accueillir le ministère des Finances, transfuge du palais du Louvre. Dans les années qui suivent, les anciens entrepôts de vins, construits au XIXe siècle, laissent peu à peu la place à des bureaux et des logements, et surtout à l'un des grands espaces verts contemporains de la capitale.

Le parc est une mosaïque d'espaces variés, intimes et raffinés. Tout dans son aménagement rappelle le passé de Bercy. L'orangerie, la roseraie, le jardin des senteurs ou encore le verger font revivre les anciennes folies de la bourgeoisie et de l'aristocratie parisiennes, dont les jardins descendaient doucement vers la Seine. Les quatre cents pieds de vignes, vendangés chaque année, d'anciennes allées pavées équipées de rails ou les alignements de majestueux platanes évoquent le souvenir des entrepôts de vin.

La promenade s'achève au sud du parc dans les chais de la cour Saint-Emilion, restaurés et transformés en commerces.