La población de Aldeanueva del Camino comenzó siendo un campamento romano fundado por Cecilio Metelo.