Va ser iniciada en el segle XIII sobre el solar d'una antiga mesquita, però la construcció actual és obra del XVII i el campanar del segle XVIII. La inclinació del campanar és conseqüència del terratrémol ocorregut el 05 de març de l'any 1822. A principis del segle XX es va renovar l'exterior. En l'interior hi ha un retaule original del segle XVII.

El palau de la Inquisició estava situat en esta plaça, afrontant també amb el carrer Samaniego i el de Navellos.