Det vestlige Stillehavet ble først befolket av mennesker for rundt 3000 år siden. Lapitafolket, som den gruppen mennesker som bosatte seg i den melanesiske skjærgården ble kalt. De kom til øyene, som i dag utgjør Ny-Caledonia, rundt år 1500 f.Kr. Lapitafolket var meget dyktige sjøfarere og navigatører, og et jordbruksfolk som hadde innflytelse over et stort område av Stillehavet.