Posteriormente, en la Edad Media, Villanueva quedó integrado en el Reino de León, cuyos monarcas habrían acometido la repoblación de la localidad dentro del proceso repoblador llevado a cabo en el oeste zamorano.