Skapelsemyter
Arkeologiskt arbete i närheten av Uluṟu har visat att människor har funnits i området i minst 22 000 år. De flyttade troligen in och ut ur området beroende på hur mycket mat och vatten det fanns. Människor började bo i området året runt för cirka 10 000 år sedan. De infödda Aṉangu-folket var jägare och samlare. De levde i små nomadiska grupper. Grupperingarna baserades på vatten- och mattillgången i deras område (ngura).
Aṉangu tror att Uluṟu och Kata Tjuṯa skapades av förfäders andar (tjukuritja eller waparitja). Detta är en del av deras skapelseberättelse, som kallas tjukurpa (drömtiden). Enligt legenden var världen en gång tom och utan egenskaper, tills det kom skapande varelser. De reste över landet och skapade stenar, floder, träd - alla levande varelser och det landskap som vi ser i dag.
Aṉangu tror att dessa andar fortfarande lever i landet. Varje uppsättning stenar representerar en annan förfäders ande. Aṉangu kommunicerar (lyssnar och känner) med andarna genom att röra vid stenen. De gör detta för att få välsignelser eller vägledning med något. Det sägs att många andar, som kaḻaya (emu), liru (giftig orm), lungkaṯa (ödla) och luuṉpa (kungsfiskare), färdas runt i parken. Andra andar stannar bara i ett område, som kuniya, en pyton som bor i klipporna vid Uluṟu. Den stora ormkungen som kallas wanambi sägs bo på toppen av Kata Tjuṯa.
Det finns olika historier om Uluṟus ursprung. En säger att den kom efter en stor strid mellan förfäders andar. Enligt en annan berättelse reste sig jorden i sorg efter att många andar dödats och blev Uluṟu. En annan legend berättar att de två ormandarna kuniya och liru utkämpade många krig där, vilket satte sprickor och ärr i klippan. Kata Tjuṯa sägs ge kunskap som anses vara mycket kraftfull och farlig. Den får endast vara känd av män som har genomgått invigning. Så berättelser om skapandet av denna klippa är en hemlighet. Den gemensamma tanken bakom alla dessa skapelseberättelser är att platser som Uluṟu är fysiska bevis på aktiviteter av förfäders varelser.
Aṉangu tror att de härstammar direkt från dessa förfäder. De tror att deras förfäder lever inom landet. Många platser i parken är heliga på grund av detta. De är bundna till marken i ett slags släktskap, eftersom huvudprincipen i tjukurpa är att människor och mark är sammankopplade. Tjukurpa är en muntlig tradition (inte nedskriven). Den utgör Aṉangus trossystem, moralkodex och rättskod. Den förs vidare genom berättelser, sång, dans och konst.
Engelsmännens ankomst
Européerna kom till Australiens västra öken på 1870-talet. De kom i expeditioner medan man höll på att bygga en telegraflinje över land. Den första europeiska upptäcktsresanden i området var Ernest Giles. År 1872 upptäckte Giles Kata Tjuṯa från Kings Canyon och kallade den "Mount Olga", till ära av drottning Olga av Württemberg. Han kunde dock inte nå det, eftersom hans väg blockerades av Lake Amadeus. Året därpå nådde en annan upptäcktsresande vid namn William Gosse fram till Uluṟu och döpte den till "Ayers Rock" efter Sir Henry Ayers. Fler människor utforskade området under de följande åren för att leta efter mark som de kunde använda för att föda upp boskap. Till slut lämnade de området eftersom marken var för torr. Det infödda Aṉangu-folket hade inte haft mycket kontakt med dessa upptäcktsresande, och mycket få vita människor besökte området efter detta.
I mars 1920 gjordes området till ett reservat för ursprungsbefolkningen, Petermann Reserve. Det var tänkt att vara en tillfällig tillflykt (säker plats) för Aṉangu. Regeringen sa att de kunde fortsätta sin nomadiska livsstil där tills de kunde assimileras i det vita samhället. Under 1930-talet blev det fler och fler möten mellan infödingar och vita människor. Handel med dingojägare (kallade "doggers") gav infödingarna mat, verktyg och kläder som de inte hade sett tidigare. Många blev nyfikna på vita människor och deras värld.
Under denna tid användes allt mer mark runt reservatet för boskapsskötsel. Långvarig torka under denna tid orsakade konflikter mellan Aṉangu och jordbrukare om saker som mat och vatten. Möten med boskapsskötare på närliggande boskapsstationer var ofta våldsamma. År 1934 sköts en man ihjäl i Uluṟu av polisen. Aṉangu-folket blev rädda för polisen och många lämnade området för att söka säkerhet. Senare började vissa grupper arbeta på stationerna i utbyte mot mat. Andra flyttade till städerna eftersom de ville ha de saker som de vita hade. Som ett resultat av detta ansåg många i regeringen att reservatet hade misslyckats med att skydda Aṉangus livsstil.
Upprättande av parken
I slutet av 1930-talet trodde prospektörer att det kunde finnas guld i området. Det fanns en berömd historia om en förlorad guldfyndighet som kallades Lasseter's Reef. Mannen som sa att han hade hittat den hade dött nära Petermann Ranges 1931, och det sades att den fanns någonstans i området. År 1940 gjordes Petermannreservatet mindre, så att folk kunde leta efter guldet. Samtidigt började intresset för turism i Uluṟu växa. En bana för fordon för att nå Uluṟu byggdes från Curtin Springs 1948. Turistgrupper från Alice Springs började anlända några år senare. Till en början tillät regeringen bara några få turistföretag att åka till klippan, eftersom den fortfarande var en del av reservatet. Men efterfrågan på turistinkomster växte snabbt. År 1951 bad Connellan Airways om att få bygga en landningsbana intill Uluṟu, trots att flygplan redan landade där.
1958 avskilde regeringen området runt Uluṟu och Kata Tjuṯa från Aṉangu-reservatet och skapade nationalparken Ayers Rock-Mt Olga. Man hävdade att klipporna inte längre var viktiga för de infödda. Den nya parken förvaltades av territoriets regering, som hyrde ut marken till reseföretag. Connellan byggde sin landningsbana nära den norra sidan av Uluṟu 1959. Campingplatser och motell byggdes 1967.
Aṉangu fick order om att inte komma in i parken, men gjorde det ändå. Uluṟu var en viktig hållplats på resor på grund av det vatten som vanligtvis fanns där. Till en början tolererades de av parkvårdarna. Men i takt med att antalet turister vid Uluṟu ökade uppstod det konflikter mellan turister och Aṉangu. Regeringen försökte då flytta dem från området genom att bygga byn Docker River, 200 km västerut, 1968. Eftersom deras hemland och livsstil hade förändrats var Aṉangu tvungna att hitta nya sätt att försörja sig på. De började sälja hantverk och konstverk till turister. De som fortfarande bodde i Uluṟu öppnade till och med en butik, kallad Ininti Store, som de hyrde av regeringen 1972.
År 1971 träffade Aṉangu-grupper Office of Aboriginal Affairs, en del av regeringen som hade till uppgift att ta hand om ursprungsbefolkningen. Aṉangu-folket berättade för kontoret att de var oroliga för de effekter som gruvdrift och turism hade på deras mark. De sa också att deras heliga platser skändades (inte sköttes ordentligt). De bad om regeringens hjälp för att skydda dem.
År 1973 kom personer från regeringen på besök för att göra en rapport om parken. I rapporten stod det att Aṉangu borde involveras i parkens förvaltning. Den sa att de kunde anställas som rangers och att deras heliga platser borde skyddas. Den rekommenderade också att alla turistanläggningar skulle flyttas ut ur parken. Detta eftersom de hade en dålig inverkan på miljön. År 1975 avsattes det område som kallas Yulara, 15 km norrut, för detta ändamål. Landningsbanan togs bort och byggdes om i Yulara 1982. Resorten i Yulara öppnade 1983. Därefter stängdes campingplatsen och motellen inne i parken, och allting togs bort från parken i slutet av 1984.
Nyare historia
År 1976 antogs lagen om aboriginska markrättigheter i Northern Territory. Den gjorde det möjligt för ursprungsbefolkningen att hävda rätten att äga mark om de bodde på den innan européerna anlände, men bara om marken inte redan är ägd. Aṉangu begärde 1979 äganderätt till parkens mark enligt denna lag. Men eftersom den redan hade gjorts till nationalpark, beviljades inte anspråket. Trots detta beslutade domstolen att Aṉangu var de "traditionella" ägarna (nguraṟitja) av marken.
Därefter pågick en lång rättsprocess om äganderätten till marken. Målet pågick fram till november 1983, då premiärminister Bob Hawke erkände att Aṉangu hade rättigheterna till Uluṟu. Den 26 oktober 1985 fick de äganderättshandlingarna till parken som de traditionella och lagliga ägarna av marken. Territoriets regering protesterade mot detta beslut. Den hade gjort en stor och dyr kampanj för att få stöd och förhindra att det hände. I utbyte mot äganderätten var Aṉangu tvungna att arrendera tillbaka marken till den federala regeringen så att den kunde förbli nationalpark. De började förvalta parken tillsammans i april 1986.
Uluru nationalpark blev 1987 upptagen på Unescos världsarvslista som ett naturarv. Den hade redan 1977 utnämnts till biosfärreservat av Unesco. Det innebär att den var en viktig naturmiljö. Parkens namn ändrades till Uluṟu-Kata Tjuṯa National Park 1993. Året därpå lades den till på listan igen, den här gången som kulturlandskap. Det innebär att det är en av de få platser i världen som valts ut för både sin naturliga och kulturella betydelse. I förteckningen erkändes tjukurpa som det bästa verktyget för att ta hand om parken. År 1995 fick Uluṟu-Kata Tjuṯa nationalpark Uluṟu-Kata Tjuṯa det högsta UNESCO-priset för att ha satt nya standarder för förvaltningen av ett världsarv.