Los primeros europeos en llegar a Nueva Guinea lo hicieron en el siglo XVI y el nombre de la isla le fue dado por un navegante español, Ortiz de Retes, que seguramente pensó en el parecido de los nativos con los que él conocía en África.