Los primeros testimonios datan del siglo XI, cuando el rey Alfonso VI, en 1075, traslada la sede del obispado desde la destruida ciudad Oca.