Durante la Edad Moderna, Villanueva de Valrojo quedó integrada en la provincia de las Tierras del Conde de Benavente y dentro de esta en la receptoría de Sanabria.