El parque abarca 1326 kilómetros cuadrados e incluye la formación rocosa que le da nombre, Uluru y, a 40 kilómetros al oeste, la cadena rocosa de Kata Tjuta.