Su fundación se presupone dentro del proceso de repoblación llevado a cabo por el rey Alfonso IX de León a inicios del siglo XIII, cuando este monarca crea el concejo de Miranda del Castañar en el que quedó integrada Aldeanueva, dentro del Reino de León.