La province de Nice est instituée le à la suite de la promulgation du décret Rattazzi qui redéfinit le découpage administratif du royaume de Sardaigne. Elle succède à la division de Nice. Le sort de la province est modifié radicalement par les événements de la campagne d'Italie de 1859. Le territoire de l'ancien comté de Nice, promis aux Français en échange de leur aide contre l'Empire d'Autriche, leur est donné avec le traité de Turin de 1860 qui suit l'entrevue de Plombières. Une fois l'annexion réalisée (le ), ce qui reste de la province de Nice et qui est toujours sous domination de la Maison de Savoie, prend Port-Maurice pour capitale. Dans le même temps, Tende et La Brigue, isolés géographiquement, rejoignent la province de Coni.