Situado no norte de Moçambique, com uma área superior a 750 mil hectares, em terra e no mar, o parque foi criado em 2002 com o apoio da Agência Francesa para o Desenvolvimento e da ONG internacional Fundo Mundial para a Natureza (WWF, na sigla inglesa) pelo seu valor ambiental e arquitetónico.

As florestas da zona estão sob ameaça de empresas madeireiras e as espécies são alvo de caça furtiva, que já extinguiu a população de rinocerontes e tem reduzido significativamente a de elefantes, de acordo com a WWF.