De estilo gótico. El ábside del siglo XIII y el resto, de los siglos XIV, XV y XVII. En el exterior, lo más interesante es las dos portadas, a los lados de la nave, que son de arcos apuntados (la del Sureste se llamó Puerta del Sol en el siglo XVI) y el ábside (parte que corresponde al altar mayor) en el que hay canecillos (pequeñas piedras salientes) de tradición románica, bajo la cornisa.
El interior es de una sola nave, ancha, de tres tramos, y capilla mayor, de menor anchura, y de dos tramos.
El ábside es de tres lados, todo cubierto con bóvedas ojivales de crucería, que arrancan de columnas cuya planta se deriva de la “de cruz” y cuyos capiteles están constituidos por series de hojas y cabezas.
En la cabecera, al lado de la Epístola, hay un hueco para reliquias, que tiene portada plateresca, muy decorada y labrada en piedra, con querubines y busto de San Pablo. La reja es del siglo XVI.
Se piensa que esta iglesia fue mandada levantar a raíz de la reconquista de la ciudad en 1229 y los restos de la primitiva edificación fueron luego uno horno, hoy destruido. La actual parece una construcción de los siglos XIV y XV (1372/80). Se llamó San Juan de los Ovejeros.
En el siglo XVIII se añadió la capilla de los Espaderos, que es grande, cuadrada y con cúpula. El contrato para su construcción lo firmó el cantero Diego Gómez, de Malpartida, en mayo de 1606. En la parte exterior pueden verse dos escudos de esquina, bajo yelmo: uno, con cuarteles de Espadero y Pizarro, y otro con cuarteles de Pizarro, Sande, Sanabria (tres lagartos aplastados por una losa) y Saavedra.
