Questo parco di 959 103 ettari è il frutto dell'unione avvenuta nel 1999 del Gemsbok National Park, in Botswana, e del Kalahari Gemsbok National Park, in Sudafrica. Questa prima riserva naturale transfrontaliera del continente africano è il risultato di un grande progetto iniziato da Nelson Mandela: i parchi della Pace. Dal lato sudafricano due piste seguono il corso prosciugato dei fiumi Auob e Nossob, quest'ultimo al confine con il Botswana. Il periodo migliore per osservare gli animali va da febbraio e maggio.