Herero people
1800年ごろにヘレロとナマの人々が建設した。オカハンジャはヘレロ語で「川の合流地点」を意味する。1827年にドイツ人牧師のハインリッヒ・シュメーレンがヨーロッパ人として初めて町を訪れ、1844年には2人の宣教師が派遣された。1894年に軍事基地が置かれた。マハレロとその息子のジャン・ジョンカー・アフリカナー、ホシー・クタコ、クレメンス・カプーオはオカハンジャに埋葬された。