Le conseil municipal décide la création d'un jardin public, en 1914, grâce au legs Sellier, qui permet l'acquisition du terrain Brun. Comme le précise une tribune publiée dans le Réveil de l'Aisne (8 mars 1914), "le terrain Brun a bien été destiné primitivement à la construction d'une école de fille ; mais à la suite du legs Sellier et de la possibilité d'acquérir le terrain Grislin, le Conseil a décidé d'y installer le parc Sellier, et d’acquérir aussi le terrain Houillard, qui nous était offert, pour y construire l'école, parce que, plus spacieux que le premier, mieux situé et beaucoup plus convenable, d'après l'avis même de l'inspection académique. [...] Les terrain Brun et Griselin, où sera installé le parc, d'après la décision du conseil, coûteront au maximum 83.500 francs, tous frais compris. C'est cher, c'est entendu, mais c'est au centre du pays, et cette condition essentielle, aucun terrain ne la remplit. Les Ternois jugeront ces acquisitions et leur emploi. Il restera donc 10.500 fr. pour l'aménagement de ce parc, somme plus que suffisante d’après l'avis des gens de métier. (10.000 fr. à l'hectare — soit 9.000 fr. pour notre cas pour allées et plantations, et 7.500 fr. pour l'éclairage, écoulement d'eau, suppression et construction de water closets). En ce qui concerne l'entretien, M.Sellier a donné à la ville 100.000 francs pour rétablissement d’un parc, laissant aux générations qui en jouiront le soin de l'entretenir".

Au lendemain de la Première Guerre mondiale, le projet de création du parc est inscrit au premier plan d'aménagement et d'embellissement de 1920.

En 1922, le Conseil municipal attire l'attention "dans la délibération relative à l’emplacement destiné aux écoles et à la mairie, la sous-commission n’a pas compris dans la zone d’application immédiate l’emplacement libre indiqué au plan sous le nom de "square" et qui n’est désigné que pour un champ d’expériences de culture physique, d’aération des enfants des écoles (écoles y attenant). Dans l’esprit de la municipalité, il s’agissait d’une question d’hygiène et d’intérêt public (jeunesse ouvrière à proximité des enfants des écoles, dégagement pour l’air de cette future Grande Cité qui s’étouffait dans ses constructions antihygiéniques et resserrées). Nous demandons que le square et les terrains autour de la place publique actuelle soient classés dans la zone d’application immédiate, et que le Ministère des Régions libérées subventionne la commune dans les mêmes conditions que les autres expropriations déjà acceptées par la sous-commission d’aménagement" (DCM 31/05/1922). L'installation du monument aux morts, inauguré en avril 1925, au centre du futur parc, est décidée dès 1922. En 1924, la municipalité décide la création d'un "parc-promenade" (DCM 7/6/1924) et l'acquisition des terrains nécessaires (DCM 28/6/1924), qui au lieu l'année suivante.

Le projet d'aménagement de l'architecte communal Muller, approuvé par la municipalité (DCM 7/9/1928) et par le préfet (DCM 15/9/1928), est engagé en 1930. En mai 1930, le maire de Tergnier fait appel à la générosité de la maison ALLEZ frères, pour obtenir le don de bancs publics, qui doivent être installés, "dans les endroits propices à créer une réclame pour votre Maison [qui] seront très remarqués par la population".

La vue IGN de 1931 montre que le parc est encore en cours d'aménagement, selon un plan à la française ; on y discerne le monument aux morts (au centre) et un théâtre de verdure (au nord-ouest). Sur la vue de 1944, le parc est achevé, complété par un kiosque à musique, construit sur les plans de l'architecte Tiollet, est achevé en 1938 (DCM 26/8/1938). Sur les vues de 1949 et 1956, un vaste baraquement provisoire (église) occupe la partie ouest du parc alors que des maisons provisoires sont installées à l'est, le long de la rue Pierre-Proudhon. Ces maisons provisoires ont été démontées en 1958, date de la vue sur laquelle apparaît le nouveau kiosque à musique, reconstruit au milieu des années 1950 malgré une subvention insuffisante du MRU (DCM 5/12/1953). Le kiosque est démoli avant 1961. Vers 1970, le baraquement de l'église provisoire est démonté et un théâtre de verdure est construit au nord-ouest du parc.