Historia
El origen de Navianos de Alba se suele datar en la Edad Media, cuando quedó integrado en el Reino de León, cuyos monarcas habrían acometido la repoblación de la localidad con gentes procedentes del concejo asturiano de Navia, dentro del proceso repoblador llevado a cabo en la zona. Tras la independencia de Portugal del reino leonés, en 1143, la localidad habría sufrido por su situación geográfica los conflictos entre los reinos leonés y portugués por el control de la frontera.
Por otro lado, durante los siglos XIII y XIV Navianos perteneció a la Orden del Temple, formando parte de la encomienda templaria de Alba una vez que el rey Alfonso IX de León otorgó a esta Orden la comarca, donación que se hizo efectiva en 1220 tras una posible entrega anterior.
En el Catastro de Ensenada de 1752 se afirmaba que pertenecía al Condado de Alba de Liste. En este sentido, durante la Edad Moderna, Navianos estuvo integrado en el partido de Carbajales de Alba de la provincia de Zamora, tal y como reflejaba en 1773 Tomás López en Mapa de la Provincia de Zamora. Así, al reestructurarse las provincias y crearse las actuales en 1833, la localidad se mantuvo en la provincia zamorana, dentro de la Región Leonesa, integrándose en 1834 en el partido judicial de Alcañices, dependencia que se prolongó hasta 1983, cuando fue suprimido el mismo e integrado en el partido judicial de Zamora.
A mediados del siglo XIX el lugar tenía contabilizada una población de 57 habitantes. Aparece descrito en el decimosegundo volumen del Diccionario geográfico-estadístico-histórico de España y sus posesiones de Ultramar de Pascual Madoz de la siguiente manera:
NAVIANOS DE ALBA: l. con ayunt. en la prov. y dióc. de Zamora (5 leg.), part. jud. de Alcañices (5), aud. terr. y c. g. de Valladolid (18). sit. junto á la raya de Portugal; su clima es bastante frio, pero sano. Tiene 15 casas; igl. anejo de Marquid, dedicada á Ntra. Sra. del Rosario; y 1 fuente de buenas aguas. Confina NO. la deh. de Moratones; E. Perilla de Castró, y S. Olmillos de idem. El terreno es de mediana calidad. Hay dos montes de encina y matas bajas, y un prado natural. Los caminos dirigen á Benavente, Alcañices, pueblos limitrofes, y Zamora, de cuyo punto recibe la correspondencia. prod.: granos, patatas, vino, y pastos; cria ganado vacuno, lanar y cabrio, y caza de varios animales. pobl.: 15 vec., 57 alm. cap. prod.: 2,927 imp. 2,727 contr. 957.
Navianos de Alba fue un municipio independiente en el censo de la matrícula catastral. Entre dicho censo y el de 1857 Navianos se vio obligado a desaparecer para integrarse en el de Olmillos de Castro, convirtiéndose también este último en ayuntamiento de San Martín de Tábara y Marquiz de Alba por su centralidad, pese a que San Martín poseía más habitantes.
España
Castilla y León
