La primera documentación escrita que hace referencia a Vitigudino y Majuges medievales es la carta de donación del rey Fernando II de León en 1169 a la Catedral de Salamanca de los territorios que ahora ocupa este ayuntamiento.