Esta iglesia se localiza en el espacio más emblemático de la ciudad medieval y renacentista, en la plaza que lleva su nombre. Su construcción duró más de tres siglos, desde 1467 hasta 1624. De orígenes góticos, presenta planta de salón, pilares y bóvedas de crucería en los pies. En el siglo XVI se forjó una importante rejería y una nueva portada de estilo renacentista a la calle Feria. En este mismo siglo se levantó la torre, de ladrillo y decoración mudéjar, que fue finalizada en la centuria siguiente. El interior se cubrió con bóvedas vaídas de estilo manierista. La cúpula de la Capilla Mayor se cubre con bellas pinturas murales del s. XVII. En la capilla del “Conde” destacan cinco espléndidas vidrieras neogóticas. La pieza principal de esta iglesia es el cuadro del Greco “La Oración en el Huerto”, que se guarda en la capilla de Don Luis de Valdivia.