Le parc est aménagé par la famille Cère, propriétaire de l’établissement thermal de Lamalou-le-Bas, à partir du 3e quart du XIXe siècle sur d’anciennes pâtures des coteaux de l’Usclade. Des terrains sont acquis en mars 1859 par Stoline Cère afin d’y combler les ravins et protéger l’établissement thermal en contrebas des glissements de terrain. Dès 1862, un parc est nouvellement planté et comprend notamment un parterre de fleurs, un square pour la promenade des malades, un café, ainsi qu’une vacherie et un jardin d’acclimatation présentant une importante collection d’animaux (vaches, moutons, porcs et volailles). A la suite du captage des nouvelles sources de l’Usclade par l’ingénieur des Mines Jules François, une galerie des sources permet aux curistes de découvrir l’émergence des eaux minérales ; à partir de 1881, un vaporarium y est aménagé, accessible depuis le parc par une porte encadrée de coquillages et de rochers. Au printemps 1885, la buvette de la source de l’Usclade est établie sous un kiosque en bois à proximité d’une serre.
Le parc fait l’objet de nouveaux aménagements, probablement à la fin des années 1880 ou au début des années 1890. La partie supérieure du jardin en pente prend le tracé irrégulier, conservé aujourd’hui, dont rendent compte les cartes postales du début du XXe siècle. Paul Jacques Cère, propriétaire de l’établissement thermal depuis 1861, fait construire la villa Bel Air, dont deux portes piétonnes offrent un accès direct au parc. Un kiosque à musique est construit en 1893 le long de la promenade. En 1895, un jeu de boules ainsi qu’un terrain de lawn-tennis et un jeu de petits-chevaux viennent compléter les distractions proposées. Le parc atteint son développement maximal au début du XXe siècle lorsque des terrains incultes de la colline de l’Usclade sont cédés par la commune de Lamalou-les-Bains à la société Cère et Cie qui les plante alors de pins.
La commune acquiert l’établissement thermal et son parc le 8 mai 1947. Une terrasse est créée à l’emplacement de la serre en ruines et la buvette de l’Usclade est reconstruite en 1949 par l’architecte Adolphe Thiers, chargé de la modernisation de l’établissement thermal.
La Chaîne Thermale du Soleil est propriétaire de l’établissement thermal depuis le 12 mars 1986. La buvette est détruite en 2017, le kiosque à musique en 2021.
