Sembra che una prima costruzione di dimensioni più modeste risalga ai primi secoli del cristianesimo. In seguito fu più volte rifatto, ampliato ed abbellito. Distrutto in un incendio nell' 894, ricostruito in forme romaniche tra il 1395 ed il 1401 con l'aggiunta delle cappelle laterali e con una splendida facciata gotica (come ci ha tramandato con il famoso quadro in palazzo Ducale Domenico Morone). Dopo un'altro incendio, nel XVI sec. Giulio Romano ne ristrutturò l'interno preservandone la facciata. Dal 1756 al 1761 venne rimossa (purtroppo) la facciata gotica e sostituita con l'attuale. Nel fianco destro (via S.Giorgio) vi sono una serie di pinnacoli e cuspidi ornate da rosoni, resti dell'antica facciata gotica. Da questo lato si erge il campanile romanico ornato da cornici gotiche, probabilmente costruito sopra una preesistente torre. La facciata attuale in marmo di Carrara presenta al centro del timpano lo stemma del vescovo A. Guidi di Bagno mentre nei medaglioni laterali gli apostoli Pietro e Paolo.