La vollero quasi mille anni fa il vescovo Anselmo da Baggio, poi eletto papa Alessandro II, e la contessa Matilde di Canossa, la donna più potente del tempo. Una chiesa più grande di quella fatta erigere dal vescovo Frediano nel VI secolo e divenuta cattedrale della città nel 725.

Circa trecento anni dopo gli spazi di questo antico luogo sacro apparvero inadeguati agli occhi riformatori di Anselmo, che dette vita alla sua ricostruzione con il sostegno di Matilde. La nuova cattedrale fu pronta nel 1070, quando venne solennemente consacrata alla presenza della contessa e di sua madre Beatrice, di ventitré alti prelati e di Anselmo.