El parque fue creado por el gobernador alemán de la colonia, Friedrich von Lindequist, en 1907, y contaba con una extensión de casi cien mil kilómetros cuadrados, que englobaban el actual parque y gran parte de Kaokoland con el nombre de Reserva de caza 2.