Es la segunda parroquia construida en la ciudad, en los solares de Cristóbal Dorantes, en 1.515, reedificándose después del terremoto de 1.755.

Se conservan algunos elementos góticos (bóveda de la capilla Mayor) pero en la actualidad el templo presenta un aspecto dieciochesco; en su interior cuenta con pinturas de Zurbarán, conservando una rica sillería de coro. Parece ser que es la primera que se construyó en España dedicado a la Inmaculada Concepción.