El parque fue creado, en 1961, por el entonces Presidente de la República, Juscelino Kubitschek, con el nombre de "Parque Nacional do Tocantins".