Un premier jardin public est aménagé en 1862 au bord de l'embouchure du Careï, où prenait fin la promenade du Midi qui venait d'être achevée. C'était un parterre rectangulaire d'environ 2500 m² constitué de deux allées diagonales et d'un bassin central. Sur le plan d'alignement de 1879, deux autres parterres existent créés entre 1862 et 1865. L'un est aménagé sur un début de couverture du Careï, entre le pont (une passerelle en bois) et la mer. Il est meublé d'un kiosque à musique qui sera reconstruit de façon plus monumentale en 1884 par Hans-Georg Tersling. Ce kiosque sera détruit en 1932 lors de l'édification du nouveau casino. Un autre parterre existe sur l'autre rive du Careï, en face de l'église anglicane. La promenade du Midi se poursuit alors jusqu'au Borrigo.

Émile Biovès, maire de Menton de 1881 à 1885, est à l'initiative de plusieurs grands travaux entrepris à Menton, dont la couverture du Careï. Les travaux ne seront pas immédiatement réalisés. En 1900, le Carei est couvert jusqu'au carrefour de la rue Partouneaux. En 1899, des plans sont demandés à l'architecte-paysagiste de renom Édouard André pour la création de jardins sur cette partie couverte et pour la restauration et l'unification du square existant en bord de mer. Le plan prévoit quatre grands parterres réguliers rectangulaires et trois carrés à angles arrondis, parterres de gazon agrémentés de massifs fleuris. A l'extrémité nord-ouest sont prévus un mail de palmiers phœnix ou de nérions (lauriers-roses) avec au centre un kiosque à jouets (jeux d'enfants). Le jardin sera meublé de bancs de repos, d'une fontaine Wallace, d'un vase ou d'une statue. La couverture du Careï sera poursuivie jusqu'au chemin de fer dans les années qui suivent. C'est au bord des jardins qu'est construit le nouveau casino en 1909.

Depuis 1936, le jardin accueille l'exposition des sculptures d'agrumes pendant la fête du citron.