这个公园以前被称为乌鲁鲁（艾尔斯岩 - 奥尔加山）国家公园，拥有壮观的地质构造，主宰着澳大利亚中部广阔的红色沙质平原。乌鲁鲁是一块巨大的巨石，卡塔丘塔是位于乌鲁鲁以西的岩石穹顶，形成了是世界上最古老的人类社会之一的传统信仰体系的一部分。乌鲁鲁-卡塔丘塔的传统主人是阿南古族原住民。