Ludovico II Gonzaga commissionò il progetto della chiesa nel 1460 a Leon Battista Alberti, iniziato poi da Luca Fancelli. L’edificio, con la classica pianta a croce greca, sorge su una cripta della stessa superficie, il cui ingresso era costituito da cinque porte ad arco aperte sulla facciata. Nel 1925, in occasione di lavori di restauro, furono aggiunte alla facciata due scalee, nascondendo due delle originarie porte ad arco della cripta e trasformando in porte due dei finestroni. Nel mezzo della facciata, dove ora c’è un’iscrizione in onore dei caduti a cui è stata dedicata la chiesa, c’era un tempo un affresco di Andrea Mantegna.