Pertenece a la comarca de Las Vicarías y al partido judicial de Almazán.
Valtueña perteneció a la Vicaría de Serón.
El Censo de Pecheros de 1528, en el que no se contaban eclesiásticos, hidalgos y nobles, registraba la existencia 44 pecheros, es decir unidades familiares que pagaban impuestos.
A la caída del Antiguo Régimen la localidad se constituye en municipio constitucional, entonces conocido como Valtueña en la región de Castilla la Vieja, partido de Soria[2] que en el censo de 1842 contaba con 31 hogares y 326 vecinos.
[5] En el año 2000 contaba con 32 habitantes, concentrados en el núcleo principal, pasando a 16 en 2014.