在1960年代末，加拿大国内就应否在南纳汉尼河兴建大型水力发电厂展开了激烈的争论。当时的总理杜鲁多在游览过这片地区后，深深被其壮丽的景观所震撼，这令他在1972年决定把南纳汉尼河以及岸边的地区划为国家公园，总面积为。在2003年Dehcho第一民族与加拿大公园局协议把保护区暂时扩大至。而于2007年总理哈珀宣佈保护区再添，令总面积增加到。
公园.「纳汉尼」这名字是来自土着的德内语，带有「灵魂」的意思。南纳汉尼河是公园的焦点所在，它流经的四个崃谷──分别名为第一、第二、第三、与第四崃