A la fin du 19ème siècle, Mme Denain, veuve du compositeur Léo Delibes, vend à la ville de Clichy 16 000 m2 de terrains de part et d'autre de la rue Villeneuve. Une portion est utilisée pour la construction de l'actuelle maison des associations et le reste est transformé en un jardin public sous la direction de Bertrand Sincholles.
D'abord appelé parc "Denain", puis parc "Léo Delibes" en hommage au compositeur, il est rebaptisé parc "Roger Salengro" du nom d'un ministre du Front Populaire, victime des calomnies de l'extrême-droite, en 1937.