Get FREE email communications from Fodor's Travel, covering must-see travel destinations, expert trip planning advice, and travel inspiration to fuel your passion.
Begin your explorations in the Plaza de Mina, a large, leafy square with palm trees and plenty of benches. Look out for the ornamental facade on the Colegio de Arquitectos (College of Architects), on the west side of the square.
Next door to the Church of the Holy Cross are the remains of a 1st-century-BC Roman theater, one of the oldest and largest in Spain. The stage is unexcavated (it lies under nearby houses), but you can visit the entrance and large seating area as well as the visitor center.
