En Tarazona se establecieron los mercedarios en el Hospital de San Lázaro, donado por la Universidad (1300). Recorrieron diferentes enclaves urbanos hasta que en el siglo XV el Obispado les cedió parte del solar de la vieja parroquia de Santa Cruz del Rebate, desaparecida en el último tercio del siglo XIV, durante la Guerra de los Dos Pedros, junto a la plaza del Mercado. A pesar de las estrecheces que debía presentar el templo medieval, los turiasonenses no dejaban de establecer lazos religiosos con los frailes. De hecho, al menos desde el siglo XVI varias cofradías buscaron sede allí creando sus propios altares.

El siglo XVI trajo consigo el despegue demográfico y económico en la ciudad, fundándose numerosos conventos.

A finales del siglo XVI, los mercedarios comenzaron a encontrarse incómodos con su pequeño edificio e iglesia conventuales, por lo que pidieron ayuda al concejo para renovarlos. Una vez que la autoridad municipal dio su aprobación empezaron a adquirir las casas que lindaban con sus propiedades para iniciar, con el respaldo económico de familias tan influyentes como la de los Conchillos, la edificación de un nuevo templo. En 1629 firmaron el contrato para su construcción con el maestro de obras vecino de Vera de Moncayo, Jerónimo Baquero y diez año más tarde ya se había concluido. Hasta 1717 los frailes no pudieron abordar la construcción de las dependencias conventuales.

Tras la Desamortización de Mendizábal de 1835, este inmueble pasó a ser propiedad municipal.

Tras la Desamortización albergó muy diversos usos: escuelas, mercado, viviendas, hasta que en 1988, después de una acertada rehabilitación, se convirtió en la sede del Conservatorio de Música de la ciudad dedicado a Raquel Meller, actriz y tonadillera nacida en Tarazona en 1888.