地掳取奴隶。后来爪哇岛的满者伯夷王国势力范围延伸到新几内亚岛的西边，并有文学作品记录了巴布亚最古老的地名Wwanin或者Onin，后者被确定位于现在的法克法克县。
欧洲人到来.1545年6月13日，受圣胡安之命离开东印度群岛的蒂多雷，航行了新几内亚岛的北部海岸，直到曼伯拉莫河口。他宣称这片土地是西班牙王室的领土，并将之命名为Nueva Guinea（中文新几内亚），因为这里的居民和非洲几内亚湾沿岸的居民很相似。1660年，荷兰人承认了蒂多雷苏丹国拥有新几内亚岛的主权。1793年