Plenjenje Tevtonov, Saracenov in Normanov je uničilo vse sledi prvih naseljencev. Mestece Castrum Sancto Paulo je prvič omenjeno v uradnem dokumentu iz 10. stoletja. Tristo let kasneje je mesto prevzelo samoupravo in zgradilo mestni zid, od katerega je ostal le en del. Slikovito vasico, ki se razpostira po hribu blizu Cagnesa, je kralj Franc I. v 16. stoletju imenoval Kraljevsko mesto in zgradil še eno dodatno obzidje, ki je popolnoma ogradilo vas. Takrat je bilo porušenih nekaj sto hiš in ljudje so se morali preseliti v spodnji kraj, kjer je danes La Colle. Vhod v močno trdnjavo, ki je vzdržala marsikateri sovražni napad, je skozi Kraljevska vrata in Porte de Vence. Po tesnih uličicah pridemo do nekdanje stolne cerkve, ki je bila zgrajena v zmernem romanskem stilu v 12. stoletju, njena obokana klet pa je bila predelana v 17. stoletju. Posebno pozornost pritegne zvonik, ki je bil naknadno postavljen leta 1740. Danes je vas polna elegantnih trgovinic, galerij in obiskovalcev, ki so namenjeni tudi na obisk bližnje Maeghtove fundacije, enega izmed boljših francoskih središč sodobne umetnosti.