El principal monumento con el que cuentan la localidad de Aldeanueva de Figueroa es su Iglesia parroquial.
Aldeanueva de Figueroa posee un templo construido en el siglo XIV probablemente construido sobre una atalaya del siglo XIII.
El tempo ha sido reformado en el siglo XVI conjugando diferentes estilos. En los muros exteriores vemos tres escudos de las familias Zuñiga y Figueroa, Fonseca y Acevedo y en la enorme torre un reloj instalado en 1998. En mayo de 2017 se han invertido más de 100.000 euros para mejorar la estructura.
En su interior destaca una escultura de Santa Ana con la Virgen niña.