A excepción del claustro, que parece anterior por su estilo gótico mudéjar, el resto del templo se ubica sobre el solar de otra antigua iglesia, probablemente de estilo mudéjar, que a su vez se asentaría sobre el espacio dejado por la primitiva mezquita mayor de la ciudad musulmana, aunque de ninguna de ellas se han encontrado hallazgos.