La actual localidad, de origen romano, se sitúa sobre la Vía de la Plata, y surgió por la unión de dos pueblos que había uno a cada lado de esa calzada romana: Casas de Aldeanueva en el Reino de Castilla y Aldeanueva del Camino en el Reino de León.