La Iglesia de Santa Cruz o Cattedrale Vecchia è il tempio con più storia della città e la tradizione narra che fu costruita sul sito di un'antica moschea musulmana. È stata costruita per volere di Alfonso X il Saggio ed è stata eretta come cattedrale nel 1263, poiché il Re Saggio aveva espresso il suo desidero di essere sepolto in essa, anche se poi non si è verificato.
