Edificada en el siglo XVI.Debió ser reedificada tras el terremoto de Lisboa de 1755.

Es la segunda parroquia construida en la ciudad, en solares cedidos en 1515 por Cristóbal Dorantes.Se conservan algunos elementos góticos ( la bóveda de la capilla mayor), cuenta en su interior con una rica sillería del coro y con varias obras de Zurbarán.

Parece ser que fue la primera iglesia que se construyó en España bajo la advocación de la Inmaculada Concepción.