Sorta sul probabile luogo di una necropoli romana, l'edificazione ebbe inizio nel 1073 per opera della congregazione vallombrosana con l'intento di farne un monastero. La consacrazione avvenne il 12 gennaio 1117 ma a seguito del catastrofico terremoto dello stesso anno si dovette procedere a una seconda fabbrica. Oltre alla chiesa e alle residenze dei monaci, qui vi era anche un ricovero per pellegrini e uno scriptorium di notevole importanza.

Il complesso è in stile romanico veronese, pur con alcuni rimaneggiamenti rinascimentali e neoclassici: la facciata a capanna, con protiro pensile e due trifore, dà accesso a un atrio, prolungamento della chiesa primitiva, una volta utilizzato come sagrato cimiteriale e in cui sono ancora conservate antiche tombe, come un pregevole sarcofago in marmo rosso di Verona. La tecnica costruttiva è tipica di Verona, a filari alternati di mattoni in laterizio e blocchi di tufo. Il campanile, di solido impianto quadrato, è simile a quelli quasi coevi di San Zeno e San Fermo; alla base sono incastonate alcune pietre di spoglio provenienti dall'antica necropoli mentre la cella campanaria è caratterizzata da quattro trifore. L'interno è quello che ha subito maggiori trasformazioni nel corso dei secoli perdendo quasi totalmente il suo aspetto romanico originario; si salvano alcuni affreschi che decorano le pareti di sinistra, il catino absidale e l'arco trionfale. Vi sono conservate, inoltre, numerose altre opere d'arte, in particolare dei pittori veronesi Domenico e Felice Brusasorzi.