巴布亚新几内亚历史可以追溯到60000年前。有书面记载的历史是16世纪欧洲远望新几内亚岛。
史前.史前的历史显示人类在60000年前抵达今巴布亚新几内亚。他们可能在冰河时期从东南亚而来。尽管最早的居民是猎人和采集者，但是早期的证据显示他们设法种植而提供食物。
欧洲人的接触.在欧洲人第一次抵达时，新几内亚和附近岛屿的居民依旧在使用骨头，木材和石头作为工具。在16世纪早期，可能是葡萄牙人或者西班牙人最早远望了新几内亚岛。在1526-1527年，葡萄牙探险家乔治·