Le complexe de la cathédrale est constitué autour de l’église Santa Maria Matricolare, siège de l’évêque de Vérone (appelée cathédrale parce qu’elle abrite la chaire épiscopale). Il comprend le baptistère San Giovanni in Fonte et les bâtiments des chanoines (les religieux responsables du service liturgique), à savoir l’église Sant’Elena et le cloître canonique.

La première cathédrale de Vérone est fondée au IVe siècle et ses vestiges, avec des sols en mosaïque, sont visibles sous le cloître. La structure de l’église, à trois nefs, remonte au XIIe siècle. Le portail latéral est sculpté par Pelegrinus entre 1120 et 1130, tandis que le prothyrum du portail principal, avec ses griffons stylophores, est l’œuvre du sculpteur Nicholaus, datée de 1139. À côté de la porte, deux paladins, que la tradition identifie comme étant Roland et Olivier du poème intitulé « Chanson de Roland », montent la garde.

Au cours des époques suivantes, le bâtiment a subi plusieurs transformations architecturales et artistiques. La plus évidente, datant de 1535 à 1541, est la clôture circulaire du chœur dans la zone absidale (tornacoro), conçue par Michele Sanmicheli et agrémentée des fresques de Francesco Torbido sur des cartons préparatoires de Giulio Romano. Dans la chapelle Cartolari – Nichesola se trouve l’Assomption de la Vierge, peinte vers 1535 par Titien. Dans le baptistère roman de San Giovanni in Fonte, on distingue le bassin baptismal octogonal décoré, tandis que l’église Sant’Elena est très connue en raison de la conférence appelée « Quaestio de aqua et terra » que le poète Dante Alighieri y tient le 20 janvier 1320.