Créée en 2010 à la place de l'ancienne gare routière, la Promenade du Paillon est située au centre de Nice, au dessus du fleuve couvert du Paillon. Elle commence avec le jardin Albert 1er au départ de la Promenade des Anglais jusqu'à la Place Massena puis se poursuit jusqu'au Théâtre National de Nice.
Cette coulée verte a été conçue par le paysagiste Michel Péna. On peut notamment y remarquer le miroir d'eau avec ses fontaines animées.