Parken ble etablert i 1938, etter at en tidligere hadde eksisert siden 1925. Rundt 1960 startet et omfattende kryspskytteri mot hvitt neshorn, som reduserte bestanden fra ca. 1000 i 1960, til ca. 500 i 1976 og 15 i 1984. Flere miljøvernorganisasjoner reagerte på dette, og parken ble oppført på listen over truede verdensarvsteder. Området er sårbart for krypskytteri siden det ligger avsides, og nær grensen til tre land. Myndighetenes innsats for å bevare neshornet førte til at parken i 1992 ble fjernet fra .