El Convento de Nuestra Señora de la Victoria de Zaragoza se fundó el 27 de enero de 1576. Fray Diego de Murillo en su obra "Fundación milagrosa de la capilla angélica y apostólica de la madre de Dios del Pilar y excellencias de la insigne y nobilíssima ciudad de Zaragoza" en su tratado segundo, páginas 347 y 348, nos da noticias del convento de los Padres Mínimos, llamados comúnmente de la Victoria. Creado por el Provincial de la orden fray Gabriel Español, éste será elegido en el año 1578 Compañero del General de la orden por la nación española. Esta fundación contó con nombres importantes como Juan de Urrea, III Conde de Aranda, Juan de Lanuza, Justicia Mayor de Aragón, Antonio de Hijar, Martín de Bolea y Jorge del Frago.

En 1836 como consecuencia de la Ley de Desvinculación y Reformas Monacales se inicia el periodo de desamortizaciones de los bienes pertenecientes a las corporaciones religiosas, suprimiéndose monasterios y conventos y procediéndose a la subasta de sus bienes. El Convento de la Victoria no fue una excepción, siendo también suprimido y sus bienes subastados y transformado en establecimiento militar como cuartel de infantería.

Posteriormente, en 1865, fue convertido en cuartel de Artillería Montada hasta 1880; El Cuartel de Transeúntes Militares, Cárcel preventiva o "aduana", desaparecerá en 1925.

En 1907, parte del convento, con acceso por la calle Pignatelli, se convirtió en Parque de Bomberos y el resto pasó a ser Escuelas Municipales.