La victoria en el año 878 de los ejércitos asturleoneses de Alfonso III en la batalla de la Polvorosa, en las cercanías de la localidad, fue decisiva para la posterior integración y repoblación de la localidad de Arcos, que quedó integrada en el Reino de León, datando de época medieval el antiguo puente conocido por el nombre de "Deustamben".