V roce 1920 zde zřídila Mosambická společnost chráněné loviště pro své zaměstnance. V roce 1940 rezervace přešla pod správu portugalského státu a v roce 1960 zde byl zřízen první národní park na mosambickém území. Koncem šedesátých let provedl jihoafrický zoolog Kenneth Tinley první vědecký výzkum parku. Oblast byla zdevastována v době občanské války, kdy bylo vybito kolem devadesáti pěti procent velkých savců. Obnova byla zahájena v roce 1994, projekt financovala Africká rozvojová banka a nadace amerického filantropa Gregoryho C. Carra. V roce 2015 obdržel park portugalský Řád za zásluhy.