Aldeanueva del Camino é um município situado na província de Cáceres, na Extremadura. As origens desta localidade remontam à época romana, quando foi fundada como um dos acampamentos militares ao longo da Via da Prata.
Após a Reconquista, devido à sua localização estratégica, tornou-se uma das cidades fronteiriças que marcavam as fronteiras dos reinos de Castela e Leão.
Ao longo da sua história, Aldeanueva del Camino foi um importante testemunho de acontecimentos históricos como a expulsão dos judeus, a passagem das tropas napoleónicas durante a Guerra da Independência, quando foi queimada e saqueada, e as guerras carlistas.