Visit St. Augustine Cathedral. Located just a few blocks outside Tucson’s Barrio Viejo, the St. Augustine Cathedral is a striking example of Spanish Colonial Revival architecture. Its cream and white exterior and intricate carvings make it a true standout in a city not necessarily known for its architectural wonders.