The Utah Parks Company built the lodge in 1924–25, near the former Wylie Permanent Camping Company site, as part of a Grand Loop linking southern Utah and northern Arizona parks. It opened in May 1925. Architect Gilbert Stanley Underwood and landscape architect Daniel Hull helped advance the National Park Service Rustic Style here, using local materials and designing buildings to fit the landscape. The first main building used 265,000 board feet of lumber brought down from the plateau by Cable Mountain Draw Works.
That original building burned on January 26, 1966. A prefabricated replacement was operating just 108 days later, so the present lodge campus has a layered history: an early park-tourism plan, later cabin additions and a main building rebuilt after the fire.