As erschti Europäer hän spanischi un portugiesischi Seefahrer am aafang vum 16. Johrhundert d Insle aagluegt. Anne 1526 isch dr Jorge de Meneses zuefellig uf Neiginea glandet. Är soll s Land "Ihlos dos Papua" (Insle vu dr Chruselhoorige) gnännt haa - noch eme malaiische Wort fir "chruus" -, zum s Chruuselhoor vu dr melanesische indigene Bevelkerig z bezaichne.