Situé sur l'emplacement de l'ancien hameau de Vaugirard, on trouva successivement à cet endroit des vignobles, jusqu'à la fin du XVIIIème, puis des jardins maraîchers et enfin des abattoirs, et ce jusqu'en 1975.

Ce parc, une des plus belles réalisations de ces dernières années, a intégré dans sa conception des vestiges de ces anciens abattoirs. L'ancienne halle aux chevaux abrite aujourd'hui une foire aux livres anciens chaque week-end. Le beffroi, au centre du parc, était le lieu où s'effectuaient jadis les ventes à la criée. Des pierres de taille des anciens pavillons ont été recyclées pour les parcours d'escalade.

Le buste du Dr Decroix, éminent propagateur de la consommation de viande bovine, trône en bonne place dans le parc, où l'on a récemment placé un autre buste, celui de Georges Brassens. Le poète-chanteur a habité ce quartier, rue Santos-Dumont, et on a naturellement donné son nom au parc.