Situat la nord de Vieux Nice, la aproape 200 de metri est de Muzeul Naţional Marc Chagall al Mesajului Biblic, Parcul Vila Paradiso ocupă o suprafaţă de 1,6 hectare. A devenit proprietatea oraşului Nisa după cel de-al Doilea Război Mondial. Între timp, grădina a fost populată cu diverse facilităţi de agrement, astfel încât în prezent are un teren de joacă pentru copii şi un amfiteatru în aer liber.
Parc de la Villa Paradiso atrage şi prin straturile colorate de flori amenajate în timpul sezonului de primăvară. Este numit după o vilă care a fost folosită ca sediu al Conservatorului de Muzică din Nisa între 1949 şi 2006.