Será en el año 856 cuando Ordoño reconstruirá la ciudad, restaurando las murallas e instalando un obispado y su palacio en el solar de las antiguas termas.