Purnululu có nghĩa là “đá sa thạch”, từ lâu đã là nơi ở của thổ dân địa phương, nhưng không được phần còn lại của thế giới biết đến cho đến giữa những năm 1980.

Trải qua hàng triệu năm hình thành, các cảnh quan này được tạo hóa kỳ công kiến tạo khắp thế giới.