
El parque que durante más de 40 años se llamó «parque Denain» surge a partir de la parcelación de la propiedad de la viuda del compositor Léo Delibes, hija de Elisabeth Désirée Mesnage-Denain, cuyo nombre artístico era «Mademoiselle Denain», miembro de la Comédie Française, el teatro nacional de Francia.
El 7 de octubre de 1895, el entonces alcalde de Clichy, Paul Hellet, y la viuda de Léo Delibes firman un acuerdo por el que ella arrienda los terrenos a la ciudad, con una promesa de venta de varias parcelas.
Las obras de acondicionamiento se inspiran en el estilo romántico. Se trazan los paseos y se modifica el diseño del estanque, adornado con rocas artificiales y peces rojos.
Se reserva una porción del terreno para que jueguen los niños, y Bertrand Sincholles construye un pabellón que será la vivienda del guarda.

El parque Denain se abre al público en 1897.
La propiedad del señor Saule y los terrenos del señor Dumur, del señor Grousseaud y de la viuda de Eugène Shoell se anexan posteriormente con el fin de ampliar el parque. Forma un gran triángulo de 24.000 m2 entre el boulevard de Lorraine (boulevard du Général Leclerc) y las calles rue du Général Roguet y rue de Villeneuve.
El 10 de julio de 1910, Louis Gaudier, alcalde de Clichy, inaugura oficialmente la última versión del parque.
El parque cuenta con obras de arte donadas por el Consejo General de la Municipalidad de Clichy.
Los nombres de las esculturas que podemos admirar en la actualidad son los siguientes: «Terre endormie», de Melle Debienne, «Nymphéa» de M. Gaussé, y «La leçon» de Frédéric Tourts.
En 1937, el parque recibe el nombre de Roger Salengro, en homenaje al político francés, alcalde de Lille y ministro del Interior del Frente Popular que se suicidó el 18 de noviembre de 1936 debido a las violentas calumnias de la extrema derecha de las que era víctima.