Der 959 103 ha große Park entstand 1999 aus dem Zusammenschluss des Gemsbok National Park in Botswana und des Kalahari Gemsbok National Park in Südafrika. Das erste grenzüberschreitende Naturschutzgebiet des afrikanischen Kontinents war die Krönung des großen, von Nelson Mandela initiierten Projekts der Peace Parks. Auf südafrikanischer Seite folgen zwei Pisten dem ausgetrockneten Lauf der Flüsse Auob und Nossob, wobei Letzterer die Grenze zu Botswana markiert. Die beste Zeit, um Vögel zu beobachten, ist von Februar bis Mai.