Las primeras fuentes escritas sobre la historia de Nueva Caledonia se remontan a su descubrimiento en 1774 por el capitán James Cook, pero el archipiélago ya se encontraba habitado por el pueblo canaco ("kanak") desde hacía más de 3000 años.