1966年に南アフリカ共和国は本国と同様にナミビアにもバントゥースタンを設置し、アパルトヘイト政策を行った。脱植民地化時代におけるこの露骨に人種主義的な政策は、国際的な非難とそれに伴う南アフリカへの経済制裁やナミビア国内での独立運動の高揚を招いた。この同年7月の1966年には南西アフリカ人民機構 (SWAPO) の武装蜂起によってナミビア独立戦争（1966年-1990年）が始まった。1968年には国連総会が、南西アフリカからナミビアと改称した上で、国連ナミビア委員会の統治下におく旨を決議した。1971年に鉱山労働者がストライキを行ったが、翌1972年に南アフリカ国防軍の出動によって鎮圧された。1973年には国連がSWAPOを承認した。1975年に前年のカーネーション革命によってポルトガル領だったアンゴラが独立し、アンゴラ内戦が勃発すると、ナミビアはアンゴラに直接介入する南アフリカ防衛軍の拠点となり、ナミビアとアンゴラの国境付近では南アフリカ軍とアンゴラ軍やキューバ軍との対峙が続いた。1982年にアメリカ合衆国のロナルド・レーガン大統領と南アフリカ政府はキューバ軍のアンゴラからの撤退とナミビアの独立を交換条件とするリンケージ政策を打ち出していた。1988年2月のクイト・クアナヴァレの戦いでアンゴラ＝キューバ＝SWAPO連合軍に南アフリカ軍の攻勢が阻止されると、南アフリカはアンゴラからの撤退を表明した。南アフリカの撤退とキューバの疲弊は全紛争当事者へのこのリンケージ政策の履行を可能にした。1988年12月22日のニューヨーク協定でリンケージ政策は関係各国に承認された。
第一次世界大戦は継続し、ドイツによるウォルビスベイ占領の翌1915年には南アフリカ連邦が南西アフリカ全体を再占領した。戦後、1921年に国際連盟によって南西アフリカは南アフリカ連邦の委任統治領とされ、この時ウォルビスベイも南西アフリカの一部とされた。その後第二次世界大戦までは南アの委任統治が行われ、1922年にはコイ人によるボンデルスワルトの反乱が、1924年にはカラードによる反乱が発生したが共に敗れ、1928年の時点で28,000人に達した白人入植者によって、黒人先住民が支配される体制が敷かれ続けた。第二次世界大戦後の1946年に南アは国際連盟が解散したのに乗じ、委任統治をさせていた国際連盟がなくなったことから、委任統治の終了と併合を宣言した。しかし、国際的には認められず、国際法上不法占領にあたる、とみなされた。1959年12月10日にウィントフックで発生した強制立ち退き反対を訴える黒人のデモに対し、警官隊が発砲し、11人が殺害された事件（ウィントフックの虐殺）以後、民族解放運動が高揚した。1960年の国連総会で、南アの委任統治終了と信託統治領に移行させるとした決議が可決されるが、南アは決議を拒否し実効支配が継続された。1962年にナミビアの民族解放組織として南西アフリカ人民機構 (SWAPO) が形成され、南アフリカへの圧力となった。
14世紀にはバントゥー系民族の拡大にともない、バントゥー系諸民族が支配するようになっていた。16世紀から17世紀にかけて、ヘレロ人、ダマラ人、オカヴァンゴ人などが定着した。
英語による正式名称は、Republic of Namibia（リパブリク・オヴ・ナミビア）。通称、Namibia [nəˈmɪbiə]。アフリカーンス語表記は、Republiek van Namibië（レピュブリーク・ファン・ナミビエ）。通称、Namibië [naˈmibijə]。ドイツ語表記は、Republik Namibia（レプブリーク・ナミービア）。通称、Namibia [naˈmiːbia]。日本語の表記は、ナミビア共和国。通称、ナミビア。ドイツによる植民地時代はドイツ領南西アフリカと呼ばれていた。ナミビアという国名は、同国内にある世界最古の砂漠と言われているナミブ砂漠にちなんでつけられた。「ナミブ」は主要民族であるサン人の言葉で、「何もない」という意味である。
ノヴォ・メストの地名は「新しい町」を意味し、先史時代より人の生活の跡が残されている。ノヴォ・メストでもっとも重要な考古学的発見はハルシュタット文化の跡で、ノヴォ・メストは「シトゥラの町」と呼ばれている。シトゥラ（Situlas） (en) はラテン語で籠や器を意味し、この地域では多くのシトゥラと呼ばれる容器が発見されている。クルカ川を下った所にあるグラーベン城（Graben ）をグラーベン・フォン・シュタイン家 (en) が代々中心としており、1170年に最初に言及されている。町自体はハプスブルク家の大公ルドルフ4世が1365年4月7日にルドルフスヴェルト（Ruodolphswert,Rudolfovo）として成立させた。市の紋章にはこのルドルフ4世が描かれている。ハプスブルクはカルニオラ辺境伯 (en) を統治していたルートヴィヒ4世から1335年に譲り受け、1364年にルドルフはカルニオラ公国 (en) の創設者として宣言している。第一次世界大戦に続いて、オーストリア＝ハンガリー帝国が解体しユーゴスラビア王国となる。ノヴォ・メストの名は町が創設されて以来、非公式ながら知られていたがユーゴスラビア王国になると町の名称は公式名称となった。第二次世界大戦中、町はナチス・ドイツやイタリア王国の間でやり取りが行われ最終的にはドイツのものとなった。1958年、ユーゴスラビア社会主義連邦共和国の手により兄弟愛と統一道路が建設されスロベニアの首都リュブリャナとクロアチアのザグレブなどが結ばれ、ノヴォ・メストにも通るようになった。この道路はその後、近代的な高速道路が平行して整備されA2ハイウェーとなり、今日の欧州自動車道路70号線（E70）の一部を構成している。幹線道路の整備によりユーゴスラビアやスロベニアの他地域と結ばれ地域の拠点として成長し始めた。