O Complexo da Catedral é constituído em torno da igreja de Santa Maria Matricolare, sede do bispo de Verona (chamada catedral porque guarda a cátedra episcopal). Inclui o batistério de São João em Fonte e os edifícios dos cónegos (os religiosos responsáveis pelo serviço litúrgico), ou seja, a igreja de Santa Helena e o claustro canónico.

A primeira catedral de Verona foi fundada no século IV e os seus vestígios, com pavimentos de mosaico, podem ser vistos sob o claustro. A estrutura da igreja, com três naves, remonta ao século XII. O portal lateral foi esculpido por Pelegrinus entre 1120 e 1130, enquanto o prótiro do portal principal, com os seus grifos estilóforos, é obra do escultor Nicholaus, datado de 1139. Ao lado da porta, vigiam dois paladinos, que a tradição reconhece como Orlando e Oliviero do poema Chanson de Roland.

Em épocas posteriores, o edifício sofreu várias transformações arquitetónicas e artísticas. A mais evidente, datada entre 1535 e 1541, é a cerca circular do coro na zona absidal (tornacoro), projetada por Michele Sanmicheli e embelezada com frescos de Francesco Torbido em cartões preparatórios de Giulio Romano. Na capela Cartolari - Nichesola encontra-se a Assunção da Virgem, pintada por volta de 1535 por Tiziano Vecellio. No batistério românico de São João em Fonte destaca-se a pia batismal octogonal com histórias, enquanto a igreja de Santa Helena é bem conhecida por ter acolhido, a 20 de janeiro de 1320, uma conferência realizada pelo poeta Dante Alighieri, intitulada Quaestio de aqua et terra.