Twenty million years ago, a river cut this and many other gorges through the quartzite rock in the region of Uluru (Ayers Rock) and Kata Tjuta (the Olgas).