James Cook va arribar a les Canàries. L'explorador anglès els va cridar Nova Caledònia, a partir de l'antic nom llatí d'Escòcia. Després de diversos anys explorant illes pròximes, en 1840 els europeus van començar a esclavitzar indígenes.

L'illa va ser colonitzada per França en 1853, i els seus habitants van ser relegats a les pitjors terres.

Tenen un fort moviment independentista, en els últims anys han realitzat dos referèndum d'independència i en tots dos ha prevalgut la negativa per poc. Han acordat una tercera amb París, dins dels acords de pau.