Treading on Ayres Rock (Uluru) is now frowned upon. The local Aboriginals won their battle to keep visitors from climbing the mountain. To the locals the area is of a great cultural significance to the. Uluru-Kata Tjuta National Park, Northern Territory.