Meno appariscente, vi è poi la chiesa di San Procolo, edificata nel V per contenere le spoglie del quarto vescovo di Verona, Procolo. Il primo documento in cui essa viene citata è però datato 846, inserita in una lista di chiese restaurate o edificate dal poliedrico vescovo veronese Pacifico. Nell'XI secolo l'edificio venne dotato di una cripta alla quale si poteva accedere mediante un'ampia scalinata centrale, ma le trasformazioni maggiori si ebbero nel secolo successivo, a seguito del terribile terremoto del 1117: la cripta venne ampliata e la chiesa allungata di 6 metri fino alla facciata attuale, che fu realizzata in forma romaniche, assumendo così l'aspetto che la contraddistingue ancora oggi.