Esta gran iglesia gótica (s. XV) se eleva en el emplazamiento de una antigua mezquita. Fue remodelada en los estilos renacentista y barroco. De la época árabe subsiste el Patio de los Naranjos. También es digno de mención un calendario visigodo (s. VI) situado en el fuste de una columna. En el interior sobresalen un monumental retablo plateresco y las rejas platerescas (s. XVI) de las capillas laterales.