 The Anangu have connected to the area for thousands of years and some records suggested that they may have lived there for more than 10,000 years.Europeans came to the western desert area of Australia in the 1870s.Uluru and Kata Tjuta were first mapped by Europeans during the expeditionary period made possible by the construction of the Overland Telegraph Line in 1872.