Los restos más antiguos de población en Nueva Caledonia encontrados hasta la actualidad se remontan al final del segundo milenio a. C.