Fernando II de León recupera la ciudad en 1170 del dominio portugués y la traslada del barrio de San Bartolomé al lugar actual, dándole fueros y convirtiéndola en fortaleza; comienza también la reconstrucción de la catedral de Santa María, que termina Fernando III el Santo y consagra el obispo Esteban Egea, en 1232.