Valdemadera pertenecía a la Tierra de Aguilar que con el nombre de Partido de Enciso formaba parte de la Intendencia de Soria, en la región española de Castilla la Vieja, hoy comunidad autónomas de Castilla y León.