Send this by. Uluru is the most iconic natural landform in Australia — and its formation is an equally special story of creation, destruction and reinvention. ... The rocky material that ultimately became Uluru and Kata Tjuta was in one of the mountain ranges formed — the Petermann Ranges.