Parken blev etableret i 1907, da Namibia var en tysk koloni (Tysk Sydvestafrika). Oprindeligt dækkede parken et areal på 100.00 km² og på oprettelsestidpunktet var det verdens største vildreservert. Af politiske årsager er parken i dag blevet indskrænket og er nu godt fjerdedel af dets oprindelige størrelse. Arealet udgør i dag 22.270 km².