La iglesia de Santa Cruz se edificó en 1391, por orden del cabildo de la ciudad durante el reinado de Enrique III de Castilla y se convirtió, asimismo, en edificio auxiliar del sagrario catedralicio.