عصر جليدي
تشكَّل الأرخبيل خلال الذوبان بعد آخر عصر جليدي. سافر البشر الأوائل عبر البحر وانتشروا من براري آسيا شرقًا إلى غينيا الجديدة وأستراليا. وصل الإنسان العاقل إلى الإقليم قبل نحو 45 ألف عام. في عام 2011، كُشف الدليل في تيمور الشرقية المجاورة، مُظهرًا أن هؤلاء المستوطنين الأوائل كانوا قبل 42 ألف عام يمتلكون مهاراتٍ بحرية عالية المستوى، وضمنيًا التقنية الضرورية لإقامة معابر بحرية للوصول إلى آسيا وجزر أخرى، في حين كانوا يلتقطون أعدادًا كبيرة من سمك البحر مثل التونا ويستهلكونها.