Chapel of the Holy Cross Sedona Arizona is a Catholic chapel run by the Roman Catholic diocese of Phoenix built into the red rocks in Sedona. This is the backend of the chapel showing a large cross and the surrounding red rocks. It is on the National Register of Historic Places.