En 1858, le paysagiste Eugène Bühler, auteur du parc de la Tête d'or à Lyon, est chargé de réaménager complètement le Champ de Juillet afin de permettre la création d'une promenade publique. Ce réaménagement prendra en compte l'arrivée du premier baraquement destiné à l'accueil des trains. Pour faciliter l'accès au site, le Conseil municipal vote en 1855 le percement d'une nouvelle voie — l'actuel cours Gay-Lussac, sur l'ancien chemin de la Maison Dieu, qui depuis l'Ancien Régime reliait les environs à la place Dauphine à travers le quartier du Pré Papaud, situé entre les actuels avenue de la Libération et boulevard Carnot. Un nouveau "casino", « édifice de plaisance destiné à une sociabilité de voisinage ou de passage », est inauguré solennellement le , au lendemain de la victoire de Magenta à laquelle on rend hommage. Dans les années qui suivent, se poursuit l'aménagement du parc (plantation d'arbres, chemin de ceinture, terrassements).