Ce parc de 959 103 ha est le fruit de la réunion en 1999 du Gemsbok National Park botswanais et du Kalahari Gemsbok National Park sud-africain. Cette première réserve naturelle transfrontalière du continent africain est l'aboutissement d'un grand projet initié par Nelson Mandela : les parcs de la Paix. Côté sud-africain, deux pistes suivent le cours asséché des rivières Auob et Nossob, cette dernière marquant la frontière avec le Botswana. La meilleure période pour observer les animaux s'étend de février à mai.