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.