U podnóża Uluru kryje się wiele jaskiń, których wnętrza zdobią ścienne malowidła.

Malowidła te mogą liczyć blisko 30 tys. lat. Przedstawiaja one mity opisujące wydarzenia z Czasu Snu, mityczne postaci przodków. Aborygeńscy strażnicy mieli obowiązek dbać o ich wizerunek. Wierzono, że przodkowie sami odcisnęli swój wizerunek na skałach, w określonych kolorach i kształcie. Potem odeszli, przekazując ludziom, by tę ciągłość świata odtwarzali. Strażnicy co kilka sezonów odświeżali barwy na tych malowidłach, niczego nie zmieniając. Używali tylko czterech kolorów: czerni, bieli, żółtego i brunatnego. Kolory te były święte i każdy miał inne znaczenie.