Die Kirche wurde 1495 auf Befehl des Markgrafen Francesco II Gonzaga, des Mannes von Isabella d'Este, errichtet, der auf diese Weise seinen Sieg gegen den französischen König Karl VII. Während der Schlacht von Fornovo feiern wollte. Das Gebäude wurde vom Architekten Bernardino Ghisolfo entworfen.

Die gotische Fassade verleiht den Platz San Simone. Ein Terrakotta-Fries verläuft entlang der sichtbaren Seiten der Kirche. Die innere Renaissance-Dekoration erinnert an Mantegnas Nachahmung des klassischen Stils und der römischen Marmorierung. Das berühmte Altarbild Madonna della Vittoria von Andrea Mantegna - ebenfalls im Auftrag des Marquis Francesco II gemalt - befand sich an der Wand vor dem Eingang, wo noch Überreste eines alten Lederbezugs zu sehen sind.

Die Leinwand stellt eine Art Triumph dar: Madonna und Kind, die unter einer Laube sitzen, segnen den Marquis Francesco II., umgeben von St. Michael, St. Georges, St. Andrew, St. Longinus, St. Elisabeth und Johannes der Täufer Auf der Thronbasis gibt es einige Szenen aus der Genesis: die Erschaffung des Menschen, die Erbsünde und die Vertreibung aus dem Garten Eden. Diese prächtige Tempera auf Leinwand wurde 1797 von französischen Soldaten gestohlen und befindet sich heute im Louvre-Museum in Paris.

Ende des 18. Jahrhunderts entweihte die noch französische Besatzungsmacht die Kirche, die später zu einem Lagerhaus der italienischen Armee wurde: In dieser Situation war sie in zwei Etagen aufgeteilt. Das Obergeschoss beherbergt seit 1899 einen Kindergarten, während das Erdgeschoss von 1942 bis 1986 ein Lackierlabor war.

Im Jahr 2001 übertrug die Gemeinde Mantua das Gebäude der Associazione Amici di Palazzo Te und der Musei Mantovani zur Aufbewahrung.