En 1758, Paoli, héros de la lutte contre la domination génoise, fonda l'Ile-Rousse pour faire concurrence à Algajola et à Calvi. Devant les premières maisons de la petite ville, Paoli s'écria qu'il avait planté les potences pour y pendre Calvi : "Ho piantalo le forche per impiccar Calvi !". C'était un acte politique destiné à combattre l'influence génoise qui avait fait de Calvi le centre de son expansion. L'Ile-Rousse devait d'abord s'appeler Paolina, du nom de son fondateur; pendant quelque temps elle s'appela Vaux, en l'honneur du comte de Vaux qui avait en 1768 terminé la conquête de la Corse.