カティマ・ムリロ
旧黒人居住区のンウェーゼと、アパルトヘイト期に白人のみの地区だったカティマ・ムリロ・プロパーが最も古い地区である。バタフライ、カウボーイ、チョット、マホホマは非公式な入植地として登録されている。さらにナンブウェザ、ソウェト(南西居住区 (SOuth–WEstern TOwnships) の略。ヨハネスブルクの同名の地区を想起させる)、ニュールック、マブルマ、リャンバイ、ベビ、グリーンウェルマトンゴ、マカラバン東、マカラバン西、NHE(開発を行った官営の低価格住宅企業である国立住宅公社に由来)の各地区がある。
警察署は1961年にできた。
ンウェーゼ黒人居住区の建設がはじまった1965年、カティマ・ムリロは隔離都市に指定された。マフロの非公式入植地にはカプリビアフリカ国民連合 (CANU) のメンバーが留まり、政治活動を指揮したため、南アフリカ政庁は不満であった。ンウェーゼ(直訳すると「私を刺せ」の意)居住区は、地元の労働者とその家族にのみ地区内への居住を認めることで、黒人に対するある程度の監督を可能とするために設置された。同時に、カティマ・ムリロの中心部は「カティマ・ムリロ・プロパー居住区」とされ、白人のみに居住が制限された。ンウェーゼを建設した南ローデシア(現在のジンバブエ)のソールズベリ(現在のハラレ)のルイス建設の契約社員が野営した場所は、これにちなみルイス非公式入植地と名付けられた。当時、町には575人しか住んでいなかったが、1978年までに5000人を超えた。
1971年、カティマ・ムリロ一帯の地域は南アフリカ国境戦争に巻き込まれた。第二次大戦中のように戦略的な位置にあるこの地域は、この時はザンビアやアンゴラに軍隊を輸送するうえで重要であった。
1990年代に入ると、カプリビ回廊の分離を目指す反政府勢力のカプリビ解放軍 (CLA) とナミビア政府との間の武力衝突であるカプリビ紛争の中心地となった。1999年8月2日にはCLAが攻勢を仕掛け、国営ラジオ局を占拠し、警察署やワネラ国境駐屯地、陸軍基地を攻撃した。州内に非常事態宣言が出され、CLAの支持者と疑われた人々が逮捕された。