El Parque Nacional fue creado en 1985 por decreto federal, abarcando un área de 152.000 hectáreas de la Serra do Sincorá y sus alrededores, incluyendo los municipios de Lençóis, Palmeiras, Andaraí y Mucugê.