Aunque la presencia humana en la zona está íntimamente ligada a la explotación que los romanos hicieron de la sal, no está documentada la existencia de Vidayanes hasta el proceso repoblador llevado a cabo por los reyes de León en la Edad Media, cuando fue repoblada la localidad, que en el siglo XII aparece documentada indistintamente como "Vidaianes", "Vidagenos", "Uidaianes", "Uidallanes", "Vidalenes", "Uidaianes" o "Vidallanes".