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