Este parque de 959 103 ha resultó de la unión en 1999 del Gemsbok National Park botsuano y el Kalahari Gemsbok National Park sudafricano. Esta primera reserva natural transfronteriza del continente africano es fruto de un gran proyecto impulsado por Nelson Mandela: los parques de la Paz. En la parte sudafricana, dos pistas siguen la cuenca seca de los ríos Auob y Nossob, que sirve de frontera con Botsuana. La mejor época para observar los animales es entre febrero y mayo.