Taun 1545, siji pelayar kang jenengé Yñigo Ortiz de Retez nelusuri laladan ing sadawaning pasisir lor pulo nganti tekan muara Kali Mamberamo. Ing lokasi iki, dhèwèké ngeklim pulo mau minangka duwèké Kraton Spanyol lan njenengaké "Nueva Guinea" ('Nugini' sajeroning basa Spanyol) kang kaloka nganti saiki.