Der Park wurde am 16. April 1938 als Jagdreservat gegründet und 1957 vom portugiesischen Überseeministerium in einen Nationalpark umgewandelt. Vor dem Beginn des Bürgerkriegs in Angola (1975–2002) gab es im Park 3000 Rotbüffel, 800 Elefanten, unzählige Pferdeantilopen und andere Tierarten. Während des Konflikts wurde der Nationalpark von Menschen aus der Umgebung invadiert und besetzt. Durch illegales Jagen wurde der Wildbestand so stark dezimiert, dass die meisten großen Tierarten ausstarben.