Aldeanueva de Figueroa fue fundada en el siglo XIV quedando encuadrado en el cuarto de Armuña de la jurisdicción de Salamanca, dentro del Reino de León, denominándose entonces «Aldeanueva del Arçobispo» por pertenecer como señorío al Arzobispo de Santiago.
El principal monumento con el que cuentan los habitantes es la Iglesia parroquial construida en el siglo XIV.
En el exterior se pueden apreciar varios escudos y en la enorme torre un reloj instalado en 1998.
Cuentan con numerosas fiestas, siendo la más importante la del 23 de noviembre en honor a San Clemente, y en la cual se festeja la victoria sobre las tropas napoleónicas que tuvo lugar en Arapiles en plena Guerra de la Independencia en 1812.
Otras festividades son las Marías por parte de los Quintos, la Virgen del Rosario el primer domingo de octubre y las fiestas de verano, que tienen lugar a finales de agosto y congregan a mucha gente.
