Esta iglesia fue iniciada en el siglo XIII sobre el solar de una antigua mezquita, pero la construcción actual es obra del siglo XVII, y el campanario del siglo XVIII. La leve inclinación del campanario es consecuencia del terremoto ocurrido el cinco de marzo del año 1822. A principios del siglo XX se renovó el exterior de la iglesia. En su interior posee un retablo original del siglo XVII.

El palacio de la Inquisición estaba situado en esta plaza, lindando también con la calle Samaniego y la de Navellos.