Este edificio gótico, cuyas bóvedas de crucería se reconstruyeron en el s. XV, contiene varios sepulcros nobiliarios. En el coro alto hay dos tribunas de piedra desde las que los Reyes Católicos asistían a misa cuando visitaban la ciudad. Las 24 tablas del retablo gótico que decora el altar mayor son de Fernando Gallego. Desde la torre se contempla una bonita vista de la ciudad.