Der Komplex der Kathedrale besteht aus der Kirche Santa Maria Matricolare, dem Sitz des Bischofs von Verona. Sie wird als Kathedrale bezeichnet, weil sie den Bischofssitz beherbergt. Er umfasst das Baptisterium von San Giovanni in Fonte und die Gebäude der Kanoniker, die für den liturgischen Dienst zuständigen Geistlichen, nämlich die Kirche Sant’Elena und den Kreuzgang der Kanoniker.

Die erste Kathedrale von Verona wurde im 4. Jahrhundert gegründet und ihre Überreste mit Mosaikböden sind unter dem Kreuzgang zu sehen. Die Struktur der dreischiffigen Kirche geht auf das 12. Jahrhundert zurück. Das Seitenportal wurde zwischen 1120 und 1130 von Pelegrinus geschaffen, während der Vorbau des Hauptportals mit seinen, die Säulen tragenden, Greifen ein Werk des Bildhauers Nicholaus aus dem Jahr 1139 ist. Neben der Tür wachen zwei Paladine, die von der Tradition als Roland und Olivier aus dem Poem Chanson de Roland erkennbar sind.

In den folgenden Epochen wurden an dem Gebäude verschiedene architektonische und künstlerische Veränderungen vorgenommen. Die offensichtlichste, die zwischen 1535 und 1541 datiert werden kann, ist die kreisförmige Umzäunung des Chores im Apsis-Bereich (Chorumgang), die von Michele Sanmicheli entworfen und mit Fresken von Francesco Torbido auf vorbereitenden Kartons von Giulio Romano verziert wurde. In der Kapelle Cartolari-Nichesola befindet sich die Himmelfahrt der Jungfrau, die um 1535 von Tizian Vecellio gemalt wurde. Im romanischen Baptisterium von San Giovanni in Fonte sticht das achteckige Taufbecken hervor, während die Kirche Sant’Elena bekannt ist, weil der Dichter Dante Alighieri dort am 20. Januar 1320 einen Vortrag mit dem Titel „Quaestio de aqua et terra“ hielt.