A fiatal tengerek egyikeként az utolsó eljegesedés után jött létre, amikor az óceánok vízszintje a kontinentális jégpajzsok kiolvadása miatt 120 métert emelkedett.[2] Amíg az utolsó jégkorszaki maximum idején alacsony volt a tengerszint, az Arafura self, a Carpentaria-öböl és a Korall-tenger a Szahul kontinens részeként egy nagy, lapos szárazföldi híd volt, amely összekötötte Ausztráliát és Új-Guineát.[1]
A jégkorszaki Szunda-félsziget és a Szahul közötti szigetsoron átkelő emberek népesítették be a mai Ausztráliát és Új-Guineát.