Los primeros habitantes del archipiélago llegaron alrededor de 33.000 años atrás, de Nueva Guinea, ya sea por botes a través del mar de Bismarck o a través de un puente de tierra temporal, creado por una elevación en la corteza de la Tierra.