El mecenazgo de los Duques de Medinaceli.

Está construida en la parte alta de la ciudad, en piedra arenisca. Se edificó bajo el auspicio de los duques de Medinaceli, señores de la ciudad.

Se comenzó a construir en el siglo XIII, pero no se terminó hasta el XVII. Su estructura consta de tres naves cubiertas con bóvedas de crucería y capillas laterales. Tiene una portada barroca, llamada del Perdón, concebida como un retablo, pero que está sin terminar, y otra barroca, la del Sol, que es la entrada principal al templo. El retablo del altar mayor fue sustituido por un baldaquino renacentista y una escalera con balaustrada. En el interior hay imágenes de gran valor como la de la patrona Virgen de los Milagros del siglo XIII, y la del Nazareno, de Pedro Roldán. En la capilla del Sagrario hay un excelente retablo de plata mexicana.