Está ubicado a 1837 km al noroeste de Brisbane.
En el parque se encuentran diversos arroyos, cañones y cordilleras calcáreas.
La región ha sido habitada por el pueblo aborigen Waanyi por al menos 17.000 años y llaman Boodjamulla (país de la serpiente arcoíris).
El cañón Lawn Hill es un lugar sagrado para los Waanyi, quienes actualmente participan en el manejo del parque.
En diciembre de 2006 las autoridades cerraron el acceso al parque debido a los incendios forestales que consumieron más de 60.000 ha dentro y en los alrededores del parque.