La chiesa di Santa Maria della Vittoria, è un edificio votivo voluto da Francesco II Gonzaga, IV marchese di Mantova, per celebrare la vittoria sul re di Francia Carlo VIII durante la battaglia di Fornovo (6 luglio 1495): il grande Andrea Mantegna, al servizio della corte di Mantova in qualità di pittore di corte, realizzò la celebre pala d'altare la Madonna della Vittoria attualmente conservata presso il museo parigino del Louvre, poichè nel 1797, durante l'occupazione francese, la chiesa fu adibita a scopi militari e la pala del Mantenga trafugata a Parigi.
Nel 1877 il Genio Militare Italiano rimaneggiò pesantemente l'interno suddividendolo in due piani destinati a magazzino. Dal 1899 quello superiore è occupato dall'asilo Strozzi Valenti Gonzaga. Il piano inferiore, dopo varie utilizzazioni, divenne sede, dal 1942 al 1986, di un laboratorio di verniciatura e cromatura.