The Chapel of the Holy Cross is one of Sedona’s most recognized tourist attractions and is 0.3 Miles away from our rental. This beautiful Roman Catholic chapel was built from 1954 to 1956 into the red rock buttes of Sedona, Arizona, within the Coconino National. You should definitely add it to your Sedona Must Do list.