ジャヤプラ
オランダに征服される前は、この土地は「ヌンバイ」として知られていた。 1897年~1905年の間が最も貿易が盛んだった。香辛料やキャッサバ、魚の塩漬け、風鳥が取引された。ヌンバイの社会はオンドアフィ(族長)が率いた。1800年代は、ヌンバイはテルナテ王国と関係を築いた。
1909年9月28日、ヌンバイ川河口のフンボルト湾にオランダ海軍が現れた。彼らの任務は、ニューギニア島北部を組織的に探検し、オランダとドイツの自然国境を探すことだった。川沿いに築かれた彼らの宿営地はKloofkampと呼ばれ、現在もジャヤプラの古い地区に名が残っている。宿営地を造るために40本のココナッツの木が伐り倒された。木はオランダの通貨と交換された。
1910年3月7日、オランダ国旗が掲げられ、「ホーランディア」と改名された。湾の反対側にはドイツの宿営地があったが、現在はインドネシア領の無人地帯になっている。ホーランディアはニューギニア島西部の東北部の名でもある。1962年までこの名が使われた。
1942年、オランダ領ニューギニア北部を日本軍が占領した。