- El primer templo fue la antigua Mezquita, a la que en tiempos del Obispo Antonio del Águila (1537-1545) se le añadió la torre actual, como atestigua el escudo de la misma.
- En los años de 1560-1568 se inicia un nuevo edificio, adoptando un modelo ya netamente renacentista, frente al mudejarismo de las parroquias existentes.
- Desgraciadamente, el ambicioso proyecto de este gran templo quedó abortado cuando la rebelión de los moriscos, continuándose a finales del siglo XVI y más tarde en la segunda mitad del siglo XVII, pero nunca llegaría a terminarse.
- El primer diseño pudiera deberse al cantero Juan de Arredondo, maestro mayor de la Catedral entre los años 1559 y 1573.
- Del edificio actual resalta su perímetro inferior, todo él formado por sillares de piedra, y la cabecera, con una capilla mayor semicircular, altas pilastras en el crucero y bóvedas adornadas con casetones.
- Desde el exterior, son visibles los arranques de las bóvedas, con gruesos nervios de piedra, de las capillas laterales que quedaron sin terminar.
- También es interesante la puerta lateral, con unos herrajes comunes a los usados en los últimos años del siglo XVI y del primer tercio del siguiente.