El origen de la catedral, dedicada a Santa María, se remonta a 1069, cuando un primer templo fue consagrado por el obispo Pedro Núñez.