La chiesa fu edificata per volontà del marchese Francesco Gonzaga nel 1495-96 per celebrare la vittoria di Fornovo sul Taro. Ospitò fino alla fine del Settecento la Pala della Madonna della Vittoria di Andrea Mantegna, oggi al Louvre. L’edificio, sconsacrato e modificato da un pesante intervento di fine ‘800 che ha diviso in due parti l’altezza della navata, è di proprietà del Comune che, nel 2001, l’ha affidato all’Associazione Amici di Palazzo Te e dei Musei Mantovani. La parte inferiore, aperta dal 2006, ospita conferenze, concerti e mostre; sopra, il primo asilo infantile di solito non visitabile. Ma per le Vie dei Tesori si entrerà nel salone con il grande ciclo pittorico di affreschi di scuola mantegnesca, lungo le pareti e le volte della ex chiesa.