L'aspetto attuale della chiesa risale al Settecento, ma testimonianze dell'edificio originale si testimoniano nel XII secolo.
Il toponimo "Campo Marzio" indicava l'area paludosa e insalubre esterna alle mura che fu "colonizzata" da numerose confraternite e ordini religiosi che vi fondarono i propri monasteri, bonificando nei secoli quei terreni rendendoli coltivabili e abitabili.
L’edificio venne bombardato durante la seconda Guerra mondiale e ricostruito in stile Neoclassico.
La chiesa ospita due cappelle illustri e dipinti di autori vari: le cappelle Giusti e Marogna e gli artisti Farinati, Brusasorzi, Caroto, Girolamo dai Libri e la ‘Pala argentea’ con Madonna con Bambino e Santi di Paolo Veronese, nella cappella Marogna.
In questa chiesa fu battezzato San Gaspare Bertoni, fondatore degli Stimmatini.
La chiesa è parte dell’itinerario "Rinascere dal Cielo. Tra le note di Mozart e una nave di Santi" di Verona Minor Hierusalem.
