 Archeological evidence suggests that humans arrived on New Guinea around 50,000 years ago.These Melanesian people developed stone tools and agriculture.Portuguese and Spanish navigators sailing in the South Pacific entered New Guinea waters in the early part of the 16th century and in 1526–27, Jorge de Menezes came upon the principal island "Papua".