La iglesia, construida en el siglo XVI, posiblemente sobre el solar ocupado por una antigua mezquita, tiene un proceso constructivo muy largo, de casi trescientos años. Destaca su portada con decoración plateresca.
En el interior, el retablo mayor de pino en su color es obra de 1766, realizado por Vicente Barbadillo. La capilla de los Sande, actual sacristía, tiene el interior gótico con una hermosa bóveda de crucería estrellada. En los muros se encuentran los enterramientos de las familias nobles de la ciudad: Ovando, Golfines, Paredes, Saavedra, etc.