El complejo de la catedral se constituye en torno a la iglesia de Santa Maria Matricolare, sede del obispo de Verona (se la conoce como catedral porque alberga la cátedra episcopal). Incluye el baptisterio de San Giovanni in Fonte y los edificios de los canónigos (los religiosos responsables del servicio litúrgico), es decir, la iglesia de Sant'Elena y el claustro canónico.
La primera catedral de Verona fue fundada en el siglo IV y sus restos, con suelos de mosaico, se pueden ver debajo del claustro. La estructura de la iglesia, de tres naves, se remonta al siglo XII. El portal lateral fue esculpido por Pelegrinus entre 1120 y 1130, mientras que el pórtico del portal principal, con sus grifos estilóforos, es obra del escultor Nicholaus y data de 1139. Junto a la puerta, vigilan dos paladines, que la tradición reconoce en Orlando y Oliviero del poema Chanson de Roland.
En épocas posteriores, el edificio sufrió diversas transformaciones arquitectónicas y artísticas. La más evidente, que data del período que va de 1535 y 1541, es el cerramiento circular del coro en la zona del ábside (tornacoro), diseñada por Michele Sanmicheli y embellecido con frescos de Francesco Torbido sobre cartones preparatorios de Giulio Romano. En la capilla Cartolari - Nichesola se encuentra la Asunción de la Virgen, pintada alrededor de 1535 por Tiziano Vecellio. En el baptisterio románico de San Giovanni in Fonte destaca la pila bautismal octogonal decorada con historias, mientras que la iglesia de Sant'Elena es muy conocida porque el 20 de enero de 1320 el poeta Dante Alighieri dio una conferencia con el título «Quaestio de aqua et terra».