Los frailes mercedarios ocuparon en la Edad Media el solar de la desaparecida parroquia de Santa Cruz, sobre el que levantaron una primera iglesia a fines del siglo XV.

La actual iglesia, reconstruida entre 1629 y 1639, es un edificio de nave única, con capilla mayor semicircular, crucero no acusado y capillas entre los contrafuertes. El retablo mayor, una extraordinaria obra barroca de escultura, en madera sin policromar, data de las primeras décadas del siglo XVIII

El convento, articulado en torno a un patio claustral de dos alturas, se erigió a comienzos del siglo XVIII. Hoy sirve de sede al Conservatorio Estatal de Música.