It was erected after two Palaeo-Christian churches on the same site had been destroyed by an earthquake in 1117. Built in Romanesque style, the cathedral was consecrated on September 13, 1187. The structure was later modified by several renovation interventions, although the plan has remained unchanged.
The façade is divided into three parts, with a pediment and a two storied projecting porch or protiro embellished with sculpture, which is the work of the twelfth century sculptor Nicholaus,who also executed and signed the entranceway at the abbey church of San Zeno, also in Verona, and Ferrara Cathedral. The protiro is supported on the backs of two griffons, similar to those from the dismantled Porta dei Mesi at Ferrara. The lunette is compose of a figure of the Virgin holding the Christ child in high relief, centered between two low relief scenes, the Annunciation to the Shepherds (left) and the Adoration of the Magi (right). On the lintel in medallions are the three theological virtues, Faith, Charity and Hope. Ten figures of prophets are set in the doorposts and jambs; the four symbols of the Evangelist and the Hand of God are set above in the barrel vault of the first story of the porch. Set into the walls on either side of the portal are figures of Roland and Oliver, who as holy warriors, remind one of the constant need to provide protection to the church. The Gothic windows in the facade provide evidence of the renovation that took place in the fourteenth century. The Baroque addition at the upper part of the facade demonstrate that improvements were again being made in the 17th century. On the south side of the church is a second portal executed in the so-called Lombard or corrente comasca style. The main apse has retained its integrity and as such is an excellent example of mid-twelfth century architecture. The bell tower, begun in the 16th century by Michele Sanmicheli, has two orders of columns with highly decorated capitals, bas-reliefs and traces of 14th-century frescoes. The bell tower was left unfinished.
The current appearance of the interior dates from the 15th century renovations. It has a nave and two aisles divided by tall pilasters in red Verona marble which support Gothic arcades. The first three chapels on each side are in the same style, and house mostly Renaissance artworks by Veronese artists. The nave ends with the main Chapel (Cappella Maggiore), also by Sanmicheli.