Even the Rocks Will Praise Him! The Chapel of the Holy Cross Church, one of Sedona’s earliest architectural landmarks that we will visit on our cruise. The church was built on a hill over 50 years ago and is considered one of the “must see” sights of Sedona. Surrounded by red-rock formations that embrace this beautiful church, there are also breathtaking views in every direction. God really outdid himself in this part of the world! We will gather as a group and cover Sedona with our prayers.