Původní název zněl "Jardin de Hôtel-de-Ville". Zahrada vznikla v místě bývalé ulice "Rue des Haudriettes" a jednalo se o soukromou zahradu pařížského prefekta a poté starosty Paříže. Proto byla pro veřejnost uzavřena. Teprve od 24. ledna 2015 je otevřena o víkendu a ve státní svátky. V březnu téhož roku po jednání pařížské rady bylo rozhodnuto za přítomnosti španělského krále Filipa VI. a královny Letizie a pařížské starostky Anne Hidalgové slavnostně přejmenovat na "Jardin des Combattants de la Nueve" na počest španělských republikánů, kteří se v srpnu 1944 podíleli na osvobození Paříže. Avšak kvůli havárii letu 9525 Germanwings, při které zahynulo 51 Španělů, byla návštěva královského páru zkrácena a slavnostní inaugurace byla odložena na 3. června 2015.