Le parc est nommé d'après ces deux principaux monuments : Uluṟu et Kata Tjuṯa. Depuis 1987, il est inscrit sur la liste du site du patrimoine mondial de l'UNESCO selon les critères v, vi, vii et viii. Entre 1977 et 2020, le parc fut aussi une réserve de biosphère de l'UNESCO.