En el siglo X (año 459), los suevos se refugiaron dentro de sus murallas hasta que el rey visigodo Teodorico, toma la ciudad y destruye sus murallas.

Debido a ello Astorga permanece despoblada durante  un siglo.

En el año 714 los árabes arrasan de nuevo la ciudad y su despoblamiento se acentúa durante otro siglo. No fue hasta los años 850 y 855 cuando el conde Gatón, por órdenes del rey Ordoño I, la repuebla con gentes de la vecina zona del Bierzo. La actual muralla es obra de los bercianos, que la levantaron sobre los restos de la original.

En el siglo X, Almanzor persigue al rey Bermudo II, el Gotoso, hasta las murallas de Astorga;  cuando León cae en poder árabe, Astorga se convierte en capital del reino. Esta valentía demostrada por Astorga contra los árabes, apoyando a la Corona, le vale el título de "Muy Noble, Leal y Benemérita", este privilegio le eximía del pago de portazgo a sus habitantes.

En el año 909 San Genadio ocupa la sede episcopal hasta el 920 enque vuelve a su vida eremítica en el Valle del Silencio, en Santiago de Peñalba.

Saltando al siglo XV, se le otorga a don Álvaro Pérez Osorio el marquesado de Astorga, por ello se construyó un magnífico palacio que hoy ya no existe.