Entre les , la cathédrale primitive a été démolie et, à sa place, une nouvelle en style roman a été construite. La consécration a eu lieu le par le pape Innocent II. La nouvelle église avait une croix latine, avec trois nefs et des Matroneums. La façade, précédée d'un , était flanquée de deux tours qui unissaient les allées aux matroneums. La croisée du transept était couverte par un octogonal et l'autel principal était surmonté d'un ciborium. Le pavement original était carré, hexagonal ou triangulaire en marbre blanc et gris foncé, tandis que la décoration intérieure était entièrement en mosaïque florale. Il y a eu un certain nombre de fresques sur les murs, dont certaines datent du , qui ont été mises en lumière au . Elles illustrent les scènes de l'apocalypse, elles sont réalisées par un auteur inconnu. La grande fresque représentant le Jugement Universel remonte au .