Il fiume Katherine ha scavato tredici gole separate attraverso l'altopiano di arenaria della Terra di Arnhem a Nitmiluk nel corso di venti milioni di anni, lasciando pareti di ocra scoscese che si innalzano per novanta metri sopra il livello dell'acqua nella stagione secca e sommergono completamente gli approdi delle barche durante il monsone. Il popolo Jawoyn ha occupato questa terra per più di quarantamila anni, chiamando il sistema di gole Nitmiluk — il luogo dove risiede il sogno della cicala — e gestendo siti cerimoniali lungo gallerie sulla cima delle scogliere che rimangono chiuse ai visitatori. Quando gli esploratori europei raggiunsero il fiume nel 1862, lo chiamarono come Caterina d'Alessandria, scrivendo erroneamente il nome della santa nelle mappe topografiche che divennero la nomenclatura ufficiale. Il parco è stato restituito alla proprietà Jawoyn nel 1989 con un accordo di locazione che consente una gestione congiunta con il governo del Territorio del Nord, rendendolo uno dei primi accordi sui diritti fondiari di successo nell'estremo nord dell'Australia. Oggi la gita di un giorno a Katherine Gorge e Edith Falls da Darwin opera tutto l'anno, sebbene i livelli dell'acqua dettino se le barche viaggiano attraverso una singola gola o navigano l'intera catena tramite brevi portage a piedi tra le sezioni. La geologia è cruda: arenaria Kombolgie stratificata depositata in mari poco profondi durante l'eone Proterozoico, successivamente sollevata e fratturata dalla pressione tettonica, poi incisa dal flusso persistente del fiume. Le scie delle barche disturbano i coccodrilli d'acqua dolce che prendono il sole su tronchi sommersi, e le formazioni rocciose a bande — ossido di ferro rosso che si alterna al quarzo pallido — segnano antichi cicli di sedimenti visibili dall'acqua. A monte del sistema di gole, Edith Falls scende in due livelli attraverso la foresta pluviale monsonica, alimentata da sorgenti che sostengono il flusso anche in ottobre quando la savana circostante è fragile e bruna. La piscina superiore richiede una ripida camminata di venti minuti; la piscina sottostante è accessibile direttamente dal parcheggio e rimane la destinazione principale per la balneazione nella maggior parte dei tour. L'importanza di Nitmiluk non risiede nei monumenti architettonici ma nella sua dimostrazione del tempo profondo, sia geologico che umano. I pannelli di arte rupestre in sporgenze riparate raffigurano tilacini, megafauna e fucili dell'era del contatto, stratificati attraverso millenni di occupazione. Il sistema di gole stesso è un libro di testo di meccanica dell'erosione, che mostra come un modesto fiume possa smantellare un altopiano dato abbastanza tempo. Per i visitatori che arrivano da Darwin, il paesaggio rappresenta un brusco spostamento dalle pianure alluvionali costiere alle aspre scarpate dell'altopiano di Arnhem, una transizione compressa in un viaggio di tre ore che attraversa il confine tra i tropici monsonici dell'Australia e il suo interno semi-arido.