La iglesia de San Lorenzo fue fundada a principios de la Edad Media a lo largo de la vía Postumia, el actual Corso Cavour, con la fachada orientada al oeste, es decir, hacia quien llegaba a la ciudad para ir a Porta Borsari. Su reconstrucción en la época románica, en el tercer cuarto del siglo XII (debida también al obispo Zufeto), tomó como modelo la planta de la iglesia benedictina de los Santos Fermo y Rustico, ya inspirada en la segunda planta de la abadía de Cluny: de tres naves, con tres ábsides y dos capillas también absidales, para formar un transepto corto. Este esquema se realizó en alzado mediante un sistema de pilares y columnas colocados para formar el doble arco que distingue a cada tramo y las aberturas de los matroneos, desarrollados en la planta superior. La fachada con dos torres circulares (que contienen las escaleras para los matroneos) aparentemente se parece a ejemplos alemanes. Sin embargo, retoma la forma de las puertas urbanas romanas (por ejemplo, Porta Leoni). El aspecto actual de la iglesia, aunque restituye un ambiente eclesial románico de dos plantas con características únicas en Verona, es, en gran parte, el resultado de una intervención de reconstrucción de la forma medieval, iniciada en 1887 por el rector Pietro Scapini. El rector hizo retirar las numerosas modificaciones y decoraciones que se habían introducido en la época moderna, especialmente en los siglos XVI y XVII, por lo que tuvo que rehacer parte de los alzados. Entre los frescos medievales conservados, destacan los del siglo XIII: un «San Francisco» en el ábside norte y un «San Cristóbal» cerca de la entrada sur.