De este modo, Villanueva del Conde pasó a formar parte del alfoz de Miranda del Castañar tras la creación de éste por el rey Alfonso IX de León en 1213, poseyendo entonces el nombre de Aldea el Conde, tomando posteriormente el título de villa al que debe su denominación "Villanueva", mientras que el "del Conde" haría referencia a los condes de Miranda.