The ad hoc development of tourism infrastructure adjacent to the base of Uluru that began in the 1950s soon produced adverse environmental impacts. It was decided in the early 1970s to remove all accommodation related tourist facilities and re-establish them outside the park. In 1975 a reservation of 104 square kilometres of land beyond the park's northern boundary, 15 kilometres from Uluru, was approved for the development of a tourist facility and an associated airport, to be known as Yulara. The campground within the park was closed in 1983 and the motels finally closed in late 1984, coinciding with the opening of the Yulara resort. In 1992 the majority interest in the Yulara Resort held by the Northern Territory Government was sold and the resort was renamed 'Ayers Rock Resort'.
On 24 May 1977 the park became the first area declared under the Commonwealth National Parks and Wildlife Conservation Act 1975 , under the name Uluru (Ayers Rock-Mount Olga) National Park, to be managed by the Director of National Parks. the park was declared over an area of 132,550 hectares and included the subsoil to a depth of 1,000 metres. The declaration was amended on 21 October 1985 to include an additional area of 16 hectares.
In 1993, at the request of Anangu and the park Board of Management, the name of the park was changed to Uluru-Kata Tjuta National Park.
The National Parks and Wildlife Conservation Act 1975 was replaced in July 2000 by the Environment Protection and Biodiversity Conservation Act 1999. The declaration of the park was continued under the new Act.