Cevico Navero fue villa amurallada en la Edad Media, tras la repoblación de la comarca emprendida en siglo IX por Alfonso III el Magno de Asturias años después de ser reconquistada por Ordoño I, su predecesor y padre.