Les premières explorations sont faites au par les Espagnols qui remontent en partie la rivière Virgin. Le , les missionnaires franciscains et explorateurs espagnols et traversent la région des canyons de Kolob. Les mormons arrivent en 1851 dans la région de Cedar City. Ces derniers utilisent la région des canyons de Kolob pour se fournir en bois et faire paître leur bétail. Ils prospectent également la région à la recherche de minerais et dévient certains cours d'eau en vue d'irriguer leurs cultures situées plus bas dans la vallée (certains de ces canaux sont encore en partie visibles).Les Mormons s'étendent petit à petit dans la région et, en 1863, Isaac Behunin et sa famille sont les premiers fermiers mormons à s'installer durant l'été dans le canyon de Zion alors qu'en hiver ils retournent vivre dans la localité de Springdale fraichement créée. Deux autres familles s'installent dans le canyon les années suivantes pour y élever du bétail.