Ce parc national couvre une surface de 200 000 ha. La majeure partie du paysage est composée de collines, de cours d'eau sinueux bordés d'arbres et de spectaculaires escarpements. Certaines zones rassemblent de nombreux palmiers (rares dans le Pilbara) et des piscines naturelles qui forment de véritables oasis. Les premiers colons s'installèrent dans la région en 1865. Le Visitor Centre est établi dans l'ancienne Millstream Homestead construite en 1920, qui fut également une taverne de 1975 à 1986. Les sentiers de randonnée sont nombreux et il est possible de passer la nuit à Crossing Pool, Miliyanha, Snake Creek, Stargazers ou encore à Deep Reach Pool.