ジャヤプラ
太平洋戦争中には激戦地となった。1944年当時、ここは旧日本軍の拠点で一時は陸海軍計約14,000人の兵士がいた。1944年4月21日、南西太平洋方面連合軍司令官ダグラス・マッカーサー大将率いる連合軍が上陸し、ホーランジアの戦いが発生した。激戦の末、日本軍は敗走した。ホーランディアの失陥は絶対国防圏の一角が崩れたことを意味していた。マッカーサーはここを1945年のフィリピン攻略の足がかりとした。20以上の米軍基地が建てられ、50万人以上のアメリカ兵がここを通過した。太平洋戦争終戦後、ホーランディアはオランダ領ニューギニアの首都とされた。
1962年10月1日、国際連合の管理下でインドネシア語のコタバル(Kota Baru)に改称された。
1963年5月1日、インドネシアに統治が移ってもその名称は引き継がれた。それからスカルノ大統領にちなんでスカルナプラ(Sukarnapura)と再改称されて1968年末までそう呼ばれたが、翌年に再々改称されて現在の名称になった。
1998年、1998パプアニューギニア地震で発生したアイタペ津波で被災した。