Watarrka nasjonalpark ble etablert i 1989, på landområder som tradisjonelt har tilhørt Matutjara-folket. Parken er oppkalt etter de aboriginske folkene Luritja og Arrerntes navn for Kings Canyon; (uttales wat-ARR-kah). Dette er også Luritja-folkets ord for en art av akasie som vokser i området.