Il riparo roccioso di Madjedbebe, sul bordo nord-occidentale del parco, ha restituito utensili in pietra datati a circa 65.000 anni fa — la più antica prova certa di occupazione umana nel continente australiano. Quel riparo si trova all'interno degli stessi 19.804 chilometri quadrati attraversati da un tour in campeggio 4WD di 3 giorni a Kakadu. Kakadu è più grande del Galles. Non è una natura selvaggia svuotata di persone, ma una terra lavorata, bruciata e nominata. Le famiglie Bininj e Mungguy custodiscono ancora quella terra. Il parco è stato proclamato a tappe dal 1979 e la maggior parte di esso è terra aborigena data in leasing al Commonwealth e gestita congiuntamente con Parks Australia dagli uffici sulla Kakadu Highway a Jabiru. L'UNESCO ha iscritto la proprietà per i suoi valori naturali nel 1981 e per i suoi valori culturali poco dopo, ponendo Kakadu tra il ristretto numero di siti Patrimonio dell'Umanità riconosciuti per entrambi i motivi. I tour in campeggio 4WD di 3 giorni a Kakadu e altre spedizioni in campeggio a Kakadu con base a Darwin operano sotto permessi rilasciati nell'ambito di tale accordo. La tassa di conservazione di 25 AUD pagata da ogni adulto sostiene le pattuglie dei ranger, la manutenzione dei sentieri e la cura dei ripari dipinti. La spina dorsale del parco è la scarpata della Terra di Arnhem, una parete di arenaria lunga circa 500 chilometri e alta fino a 300 metri, depositatasi come sabbia da spiaggia più di un miliardo di anni fa. L'acqua cade da essa. Le cascate Jim Jim cadono per circa 200 metri in una pozza raggiungibile solo tramite una pista di sabbia accidentata; Twin Falls, Maguk e Gunlom scavano le proprie gole. Più in basso, il South Alligator River si espande in pianure alluvionali che ospitano decine di migliaia di oche gazze. Il corridoio del tour in campeggio 4WD di 3 giorni a Kakadu, che corre tra la scarpata e il billabong, ospita quasi 280 specie di uccelli — circa un terzo del totale dell'Australia — insieme a coccodrilli marini in quasi ogni corso d'acqua. L'arte rupestre conferisce al parco la sua seconda misura di profondità. A Ubirr, pesci barramundi ai raggi X e un tilacino, estinto sulla terraferma da circa tremila anni, condividono la roccia con figure del Serpente Arcobaleno. A Burrungkuy, a lungo scritto come Nourlangie, la galleria di Anbangbang ospita Namarrgon l'Uomo Fulmine, ridipinto nel 1964 dall'artista Nayombolmi. Alcuni pannelli contengono fino a quaranta strati di immagini. Le stime collocano il numero di siti artistici in tutto il Kakadu vicino a 5.000, di cui meno di una dozzina sono aperti al pubblico; il resto rimane con le famiglie i cui antenati li hanno dipinti. Ogni tour in campeggio 4WD di 3 giorni a Kakadu segue quindi una sottile linea pubblica attraverso una mappa molto più antica e in gran parte privata.