La construcción de las murallas primitivas se inicia según las fuentes medievales en el año 893 durante el reinado de Alfonso III de Asturias.