Visit the last remaining basilica in Arizona, St. Mary's Basilica. As the oldest Catholic parish in the city, this beautiful church has a rich history and is worth a visit. St. Mary's Basilica is also one of the most-photographed religious icons in the area. The structure has an otherworldly, unique atmosphere, and visitors often live in a peaceful state of mind. Interestingly, in 1985, Pope John Paul II declared St. Mary's a Minor Basilica, a massive deal in the Catholic Church. So, if you're in Phoenix, check out this fantastic piece of history.