Tá Nua-Ghuine Phapua suite ar an leath thoir d’oileán na Nua-Ghuine. Is í an Ghuine Nua an dara oileán is mó ar domhan i ndiaidh na Graonlainne. Tá daoine ina gcónaí sa cheantar leis na mílte bliain agus fiú sa lá atá inniu ann tá os cionn 850 teanga agus cultúr éagsúil ag an tír.
Tháinig taiscéalaithe Spáinneacha agus Portaingéalacha ar na hoileáin sa 16ú haois. Don Jorge de Meneses a thug an t-ainm Papua ar an talamh. Is domhan Malaeis é ag cur síos ar ghruaig frizzy. Níos déanaí d’ainmnigh Inigo Ortiz de Retes an t-oileán Nua-Ghuine mar chuir na háitritheoirí daoine ó Ghuine na hAfraice i gcuimhne dó.
Rinne na Gearmánaigh coilíniú ar an gceantar sa tuaisceart agus na Breataine sa deisceart ag deireadh na 1800í. Thug na Seapánaigh ionradh ar an oileán le linn an Dara Cogadh Domhanda. Tháinig an dá réimse le chéile tar éis an chogaidh. Tháinig Papua Nua-Ghuine ina tír neamhspleách i 1975.