Believed to date back 40,000 years, paintings here recount Dreamtime creation stories ... outstanding examples of historic Aboriginal rock. While many rock art sites at Uluru are off limits ...