La división eclesiástica y administrativa que sufrió el pueblo nos dejó dos magníficas iglesias. La Parroquia de Parte de Arriba dedicada a Nuestra Señora del Olmo y la de Parte de Abajo llamada la de San Servando. Las dos iglesias presentan unas características semejantes, pudiendo fecharse su construcción a finales del siglo XV y primera década del XVI. Mantienen un estilo gótico de transición, con elementos netamente característicos de las iglesias extremeñas.

Uno de los principales vestigios que permanecen en el término de Aldeanueva del Camino son los puentes de época romana.

El puente sobre la Garganta Buitrera, de un solo ojo, cimentado en la roca viva, en la actualidad muy rehecho, sin guardar ningún respeto a su primitiva construcción.

Sobre el río Ambroz se levanta un puente de dos arcos de medio punto. Apareciendo las dovelas de uno de ellos numeradas del uno al diez y fecha de 1464, que debió ser reconstruido, diferencias que se aprecian en el material de construcción de una parte y otra.

La Calzada de la Plata en su discurrir hacia el Norte. Este paso fue salvado por los romanos con otras de sus obras de ingeniería, que fue sacrificada «en aras del progreso» por la carretera N-630, permaneciendo únicamente lo indestructible, su expresivo nombre de Romanillos, llamado en 1291 Puente del Canto o Puente Roto.

El llamado Puente de las Doncellas, sobre el río Ambroz, en el Km. 93,400 de la N-630, fue dinamitado en el año 1958.