Когда-то здесь были пустыня и соленое озеро, в котором до сих пор обитают морские черепахи и крабы, а высоко в небе парили гигантские птицы. Потом эти земли покорили люди, и здесь появились стада овец, лошадей, антилоп, маралов, верблюдов, коров, коз и других животных.
Но это было очень давно — и то, что сейчас скрывает в себе красная скала, похоже на чудо. Экскурсии в парк каждый год длятся от одного до трех дней. Туристы приезжают сюда не только из далекой Австралии, но и со всего мира, чтобы увидеть, какой могла бы быть планета, если бы ее населяли одни лишь динозавры.
В 1987 г. из-за пылевых бурь погиб лес на окраине парка. Его изъяли и отвели в резервацию. Но совсем рядом, всего в нескольких сотнях метров, снова зеленел лес. Непонятно, как людям удалось выжить здесь в годы Великой песчаной бури. Ученые пытались выдвинуть разные гипотезы — от метеоритного дождя до переноса земных масс. Лишь сейчас они решили, что причиной были огромные пылевые столбы, которые остановили самум, и что «вавилонская башня», в которую превратилась Улуру — Кататьюта, тоже вполне могла послужить предлогом для переноса тяжелых предметов.
Кстати, кроме динозавров, чьи скелеты под землей ищут ученые, здесь есть и другие загадочные существа — сфинксы и другие гибриды животных и человека. Они населяют окрестные пещеры и скалы, и ученым пока не удалось поймать ни одно из них. Как утверждали жители пустыни, это был живой организм. Возможно, в те времена на месте парка была долина, заселенная небольшими, подвидовыми ящерами.
Летом 1986 г. в Улуру — Кататьюте прошла экспедиция Музея естественной истории. Там еще в 1987 г., во время разработки карьера, нашли кости динозавра, но к настоящему времени они безнадежно испорчены эрозией.