En la Edad Media, tras el nacimiento del Reino de León en el año 910, Videmala quedó integrado en el mismo, hecho que no evitó la existencia de cierto conflicto entre los reinos leonés y portugués en los siglos XII y XIII por el control de esta zona ubicada junto a la frontera.