Il s’étend sur une centaine de kilomètres et abrite une partie de la chaîne du Gobi-Altai. Il tire son nom des Montagnes de Gurvan Saikhan, "les trois belles", les trois sommets les plus élevés de la partie de la chaîne Gobi.
Le parc dévoile de nombreuses formations rocheuses, des bassins asséchés, des cours d’eau salée, des sources et des oasis. Plus de 620 espèces de plantes endémiques des déserts d’Asie Centrale y sont représentées.