La historia de Papúa está ligada a la historia de numerosos puntos del Sudeste Asiático y del norte de Oceanía. A tenor de las evidencias encontradas, se puede establecer que los primeros asentamientos humanos en Papúa llegaron hace más de 40,000 años. Desde entonces a nuestros días, civilizaciones, pueblos, colonizadores… han ido pasando por esta región.

Los restos arqueológicos de todo el continente de Oceanía se han encontrado en Bobongara, en la península de Huon, lo que nos viene a decir que en esa época, el continente ya estaba habitado. Se piensa por los restos encontrados que los primeros habitantes de la región eran cazadores, y que cultivaban también para comer. La carne de cerdo, el pescado, así como los productos del campo era su medio de vida.

Ya en nuestra era, debemos resaltar que cuando los europeos recorrieron la región, llegaron a la isla, esta ya tenía un sistema de vida propio, una agricultura productiva, y un desarrollo. Es por ello que se comenzó a realizar un comercio importante con los habitantes de la isla, con herramientas de hueso, de madera, de piedra, comerciaron con los isleños, y se estableció una actividad comercial. Los primeros en llegar a esta isla, a Nueva Guinea, fueron portugueses y españoles, durante el siglo XVI, época en la que los europeos exploraban los 5 continentes y los 7 mares. En esta época, el marino y explorador portugués Jorge de Meneses, llegó a la Isla y la bautizó como Papúa.

Tras Meneses fueron muchos los marinos que en los siguientes dos siglos fueron visitando esta isla, y explorando sus costas. En el Siglo XIX, el colonialismo alcanzó a Papúa, alemanes, holandeses, franceses y británicos querían hacerse con el control… y la isla se dividió entre los holandeses en la zona oeste, y los británicos en la este. Alemania también se hizo con una parte de la zona noreste de la isla. En los primeros años del siglo XX, la parte este de la isla, la actual Papúa Nueva Guinea, fue transferida por parte de alemanes y británicos a los australianos. Tras la I Guerra Mundial, y la derrota de Alemania, Australia se hace con todas las tierras alemanas de la región.

Tras la segunda guerra Mundial, con la rendición de Japón, Papúa se independiza de Australia, concretamente en 1973, dando fin así a un largo periodo de luchas por la independencia de la región.