Pont-Neuf je druhým inženýrské konstrukce postavená na Paillon už od středověku , ve městě Nice, .
V XIX th století , expanze města se provádí s vytvořením nových předměstí severozápadně od města. Překročení bystřiny Paillon se rychle stává překážkou mezi novými předměstími obývanými klientelou zimních návštěvníků a Cours, kde jsou shromážděny správní a kulturní služby. Přístup do oblasti Cours po jediném mostě známém jako Pont-Vieux je příliš daleko. Obec se rozhodla postavit nový most nacházející se po proudu od Pont-Vieux nedaleko ústí bystřiny v ose Place Charles-Albert a budoucí Place Masséna . Plány vypracoval inženýr Louis Gardon a jeho stavba začala v červenci 1820 . Je postaven z kamene se třemi oblouky o rozpětí 21 metrů. To bylo dokončeno v roce 1824 . Biskup Colonna d'Istria mu požehnal 4. listopadu , ve svátek svatého Karla Boromejského, patrona nového panovníka, krále Karla-Felixe . Oficiálně se mu říká „královský most Saint-Charles“. Obyvatelé Nice to jednoduše nazývají „Pont-Neuf“.
V roce 1827 mu židovská komunita , která věděla o králově vášni pro egyptologii , nabídla pomník v podobě obelisku a postavila jej u vchodu do mostu. Během zasedání dne10. června 1851, architekt města upozornil členy Consiglio d'Ornato, že tato památka bránila v přístupu k mostu a navrhla jej přesunout do centra Charles-Albertova náměstí, ale návrh byl zamítnut. Pomník zmizel po záboru části County Nice do Francie v roce 1861 .
V roce 1882 byl most zničen a poté pohřben pod rouškou Paillonu a stavbou městského kasina na náměstí Place Masséna .