Su origen se remonta a la prehistoria, ya que se han constatado algunos hallazgos de este periodo en las proximidades de la Ribera de
Santa Catalina. Las prospecciones arqueológicas llevadas a cabo en 1991 atestiguan los asentamientos de época
romana altoimperial y visigótica. La primera documentación escrita que hace referencia a
Vitigudino y
Majuges medievales es la carta de donación del rey Fernando II en 1169 a la
Catedral de
Salamanca de los territorios que ahora ocupa este
ayuntamiento. En el censo de Tomás González de 1594 Majuges aparece con el nombre de Maxueces o Majuges, con 6 vecinos, y perteneciente a la Roda de Cipérez. Pascual Madoz en 1845 hace una referencia a este pueblecito y dice que cuenta con 21 vecinos, 64 almas. En la actualidad cuenta con 60 habitantes censados, en su mayoría con edades que superan los 60 años. La forma de vida de la población es la
ganadería de ovino y
bovino.