La primitiva iglesia de Santa Cruz fue erigida en 1391 por el cabildo de la ciudad, en tiempos de Enrique III de Castilla sobre una sinagoga preexistente en el mismo lugar.