A igreja de São Lourenço foi fundada no início da Idade Média ao longo da via Postumia, a atual Corso Cavour, com a fachada voltada para oeste ou para quem chegava à cidade em direção à Porta Borsari. A sua reconstrução na época românica, no terceiro quarto do século XII (devida também ao bispo Zufeto), teve como modelo a planta da igreja beneditina dos Santos Fermo e Rustico, já inspirada na segunda planta da abadia de Cluny: com três naves, três absides e duas capelas, por sua vez absidais, formando um transepto curto. Este esquema foi realizado em relevo através de um sistema de pilares e colunas dispostos de forma a formar o arco duplo que distingue cada vão e as aberturas dos matroneus, desenvolvidos no piso superior. A fachada com duas torres circulares (que contêm as escadas para os matroneus) é aparentemente semelhante a exemplos alemães, mas retoma, em vez disso, a forma das portas urbanas romanas (por exemplo, Porta Leoni). O aspeto atual da igreja, embora restaure um ambiente eclesial românico de dois andares com características únicas em Verona, é em grande parte o resultado de uma reconstrução da forma medieval, iniciada em 1887 pelo reitor Pietro Scapini. O reitor mandou retirar as numerosas modificações e decorações que tinham sido introduzidas na época moderna, especialmente nos séculos XVI e XVII, tendo de refazer parte das elevações. Entre os frescos medievais preservados, destacam-se os do século XIII: um São Francisco na abside norte e um São Cristóvão perto da entrada sul.