The northern part of the area was proclaimed in 1991 after 18 years of negotiations between the National Parks Board and the local Nama people who continue to live and graze their livestock in the area.
Parken instiftades 1991 efter 18 års förhandlingar mellan National Park Board och den lokala folkgruppen Nama som ännu bor och verkar i området med sina betande boskapsdjur.