Området ble kolonisert av mormonske pionerer i 1850-årene, og ble oppkalt etter Ebenezer Bryce, som bygde en farm i området i 1875. Området rundt Bryce Canyon ble US National Monument i 1924, og ble utpekt som nasjonalpark i 1928. Parken er 145 km² stor, og har pga. at den ligger relativt avsides til, ganske få besøkende sammenlignet med Zion og Grand Canyon. Byen Kanab, Utah ligger omtrent midt mellom disse tre parkene.