El municipio ha acogido poblaciones desde la época prerromana. No solo hay castros vetones, sino que además está localizada una villa romana, en el Paraje de San Gil que se continuó con un poblado de época visigoda. En dicho paraje se han encontrado importantes restos funerarios de época romana. También se encuentra una necrópolis visigoda en la que había un sarcófago labrado en granito, que la desidia por parte de las autoridades municipales y la barbarie por parte de otros redujeron a pedazos no hace muchos años.

Aldeanueva es como otros pueblos de la zona, de fundación medieval, ignorándose el año exacto. La región fue reconquistada en algún momento de finales del siglo XII, por el rey de Castilla Alfonso VIII. Formaba parte de lo que se conocía como el Sexmo de la Vera, asociación de pueblos para la administración común de bienes, que fue asignado a la Ciudad de Plasencia. Compró su independencia jurídica en virtud de real cédula el 28 de septiembre de 1802, expedida por Carlos IV (con la consiguiente elevación de la picota, primera que fue en madera y que se ha perdido). Dicho rey también les concedió la Dehesa de Mesillas.

La población se debió constituir principalmente por los antiguos pobladores de la zona y repobladores del Reino de Castilla. Es de destacar que hasta principios del siglo XX, muchos abulenses han pasado a establecerse en la localidad.

A la caída del Antiguo Régimen la localidad de constituye en municipio constitucional en la región de Extremadura y desde 1834 quedó integrado en Partido Judicial de Jarandilla que en el censo de 1842 contaba con 440 hogares y 2410 vecinos.

El núcleo según el Diccionario Histórico-geográfico de Extremadura, de Pascual Madoz – 1846, a mediados del siglo XIX, estaba poblado por 2410 en 1842 y 1946 en 1857.

No parece que fuera especialmente dañada durante la Guerra de Independencia, aunque se rebeló contra las tropas de Napoleón. En las Guerras Carlistas fue acometida dos veces por los partidarios del pretendiente, en la primera no resultó dañada mientras que en la segunda derrotó y puso en fuga a las tropas carlistas, único pueblo de La Vera que lo hizo. Se dio el caso, que un vecino de la localidad mató al asistente del general carlista que dirigía las tropas, golpeándole la cabeza contra un pilón en Jerte.

Durante la Guerra Civil, la población cayó bajo el control del bando nacional. En la plaza de los toros se produjeron enfrentamientos armados entre ambos bandos, que concluyeron con varias muertes. Posteriormente se dieron enfrentamientos relacionados con la lucha del maquis.

En los años 1960 comenzó a perder población, no obstante, el proceso se frenó en los años 1980, gracias a la explotación del tabaco y a la producción de pimentón. En este sentido, es uno de los mayores productores de tabaco del país. Respecto a su pimentón, producido desde al menos hace dos siglos (ya se cita en Madoz, 1846), esta entre los de mayor calidad de La Vera, conservando toda la tradición artesana del secado a humo de encina y roble, y posee una fragancia y color que lo hace inconfundible.

Un dato curioso de la localidad es su peculiar gentilicio “pencón”, como se designa a sus habitantes. Aunque no se sabe con exactitud de donde proviene, los ancianos cuentan que data de la época de Carlos V.

Fuente: LaVerata