Rainbow Serpent
Den Felsen gab es zu Beginn der Traumzeit in den Vorstellungen der Aborigines nicht in der heutigen Form. Die Traumzeitgeschichten sind teilweise mehrere zehntausende Jahre alt. Der Uluṟufelsen wird in zwei mythische Hälften geteilt, in die Sonnenaufgangsseite (Djindalagul) und in die Sonnenuntergangsseite (Wumbuluru). Der Mythos erklärt die Form und Bildung des Uluṟu, insbesondere der Mutitjilda-Schlucht, in der mit der Regenbogenschlange "Wanambi" die bedeutendste Traumzeitfigur der Aborigines wohnt. Andere Geschichten erzählen zum Beispiel vom Kampf der "Liru" (Giftschlangen-Menschen) und der "Kunia" (Teppichschlangen-Menschen).