St. Mary's Church Probably the nicest church in downtown Phoenix, this Baroque-style cathedral is on the eastern edge of downtown. I especially like the abstract qualities when you isolate portions of the structure against the clear blue sky.