Tras estos inicios en tiempos del conde Diego Rodríguez Porcelos, la importancia creciente de la ciudad exigió la construcción de una gran fortaleza, cuyo perímetro está perfectamente documentado.