ตำนานของชาวอะบอริจินีกล่าวไว้ว่าโขดหินอุรูลูเป็นภูมิประเทศเส้นทางแห่งความฝัน บรรพบุรุษสร้างขึ้นตั้งแต่สมัยจูคูร์ปา (ยุคแห่งช่วงฝัน) ซึ่งเป็นพื้นพิภพกำลังก่อตัว ในยุคนั้นบริเวณแถบโขดหินอุลูรูเป็นถิ่นของมนุษย์ครึ่งกระต่ายครึ่งจิงโจ้และมนุษย์งูคาร์เป็ต ครั้งหนึ่งมนุษย์งูคาร์เป็ตถูกมนุษย์งูพิษรุกรานซึ่งพวกมนุษย์งูพิษเป็นศัตรูจากแดนใต้ และพวกมนุษย์ครึ่งกระต่ายครึ่งจิงโจ้ก็ได้เข้ามาช่วยเหลือมนุษย์งูคาร์เป็ต โดยหัวหน้าเผ่ามนุษย์ครึ่งกระต่ายครึ่งจิงโจ้โดยเจ้าแม่บูลาริก็ได้เป่าพิษร้ายแห่งความตายและเชื้อโรคเข้าใส่ศัตรูนอกจากนี้ยังมีตำนานที่เล่ากันอีกว่ามนุษย์ครึ่งกระต่ายครึ่งจิงโจ้นี้ได้ถูกศัตรูรุกรานโดยการปล่อยหมาป่าดิงโก้ ออกมากัด แต่โชคดีที่มนุษย์ครึ่งกระต่ายหลบหนีได้เพราะสามารถกระโดดได้ไกลกว่าและปัจจุบันนี้ชาวอะบอริจินีเชื่อว่าร่างของมนุษย์ครึ่งงูพิษถูกสาปให้กลายเป็นโขดหินอุลูรู และรอยน้ำไหลที่ด้านหนึ่งของหินเป็นรอยเลือด ส่วนรอยเท้ามนุษย์ครึ่งกระต่ายครึ่งจิงโจ้นั้นที่ทิ้งไว้ขณะวิ่งหนีศัตรูได้กลายเป็นถ้ำทั้งหลายที่ฐานโขดหิน