Auf dem Areal des Purnululu Nationalparks leben seit Jahrtausenden Aborigines des Kija-Stammes, daher finden sich hier auch Kunst- und Grabstätten der Ureinwohner. In ihrer Sprache bedeutet Purnululu Sandstein. Wenn man das Felsmassiv untersucht, stößt man auf Sandstein, bedeckt von Kiesel und vor allem Flechten. Das Bungle Bungle Felsmassiv hat mittlerweile ein Alter von etwa 350 Millionen Jahren. Die tiefen Schluchten wurden vermutlich von heftigen Regenfällen ausgewaschen. Da Sandstein sehr brüchig ist, wurden die 200 Meter hohen Felsen hauptsächlich durch die Flechten geschützt und zusammengehalten. Der Ord River fließt dicht an den imposanten Felsgebilden vorbei.
In der eindrucksvollen Wildnis des Purnululu Nationalparks verweilte in den Jahren 1876-1879 schon Alexander Forrest, um die geologischen Eigenschaften zu erkunden. Bis heute werden immer wieder unbekannte Pflanzen entdeckt. Zu den bereits bekannten Pflanzen gehören Akazien, Silberbaumbüsche und Eukalyptus, sowie eine große Anzahl verschiedener Gräser.
Die Aborigines des Kija-Stammes verwalten und betreuen in Zusammenarbeit mit der CALM Organisation den Purnululu Nationalpark. Auf diese Weise können sie bei ihren Heiligen Stätten leben und sich trotzdem um die Belange des Parks kümmern, auf dessen Land die Aborigines schon seit mindestens 20.000 Jahren leben.
Seit 2003 gehört der Purnululu Nationalpark zum Weltnaturerbe der UNESCO.
