Tras la dominación musulmana, en tiempos de Sancho III el Mayor se restauró la diócesis palentina en su antigua sede de la ciudad de Palencia.