La diócesis fue establecida por el rey Alfonso VI de León en 1075 y elevada a archidiócesis por Gregorio XIII el .