Le fleuve Paillon étant la plupart du temps à sec, l’idée commence à germer de couvrir son lit afin de gagner du foncier et de proposer aux villégiateurs une vue plus agréable. Le Grand hôtel, sis sur ses rives, demande ainsi à la municipalité d'aménager entre 1867 et 1869 un pont-square devant sa façade principale afin d'y aménager un jardin. C'est également sur le fleuve Paillon que la ville décide d'ériger son casino municipal. C'est donc en 1879 que débute la couverture du Paillon entre le pont-square (devenu square Masséna) et le Pont-Neuf afin d'y localiser le casino, achevé en 1884. En 1890 est entreprise la couverture du fleuve entre le casino municipal et son embouchure, donnant naissance au futur jardin Albert 1er. La couverture se poursuit entre 1910 et 1928, au nord du square Masséna, jusqu'au parvis de l'église du voeu. Le couvrement se prolonge ensuite, toujours vers le nord, jusqu'aux années 1970.

L'espace couvert, depuis l'embouchure jusqu'au parvis de l'église, est constitué selon les périodes d'espaces verts (jardin Albert 1er, forum Masséna ayant remplacé en 1980 le casino municipal démoli), de bâtiments (casino municipal, structures de la Foire de Nice devant le lycée Masséna) et d'une structure mixte ("Jardin suspendu" comprenant stationnement, station-service, gare routière, commerces, le tout recouvert d'un jardin sur dalle). Ce long ruban en plein centre-ville est un espace stratégique et les changements d'affectations se succèdent rapidement durant tout le 20e siècle.

La restructuration de cette partie de la couverture du Paillon (embouchure - parvis de l'église), avec un projet nommé Promenade du Paillon ou Coulée verte, a comme but de créer un espace aéré et vert et d'unifier tous ces espaces. Il comprend ainsi le réaménagement du jardin Albert 1er, du forum Masséna, du square Masséna et du Jardin suspendu, ce dernier étant démoli. Le projet permet aussi de réunir les deux anciennes rives, la structure du Jardin suspendu ayant établi une barrière entre le Vieux-Nice et la ville nouvelle. C'est le cabinet d'architectes-paysagistes Péna paysages qui est lauréat du projet en 2010. La réalisation de la promenade se déroule entre 2011 et 2013. Le projet du réaménagement de la couverture du Paillon se poursuit, à compter de 2022, à partir du parvis de l'église du voeu, en direction du nord (en cours).