La fundación de Naharros de Valdunciel se fecha en la Edad Media, debiéndose al proceso repoblador emprendido en la zona por los reyes de León, apareciendo recogido ya en el siglo XIII como Naharros, encuadrado dentro del cuarto de Armuña de la Diócesis de Salamanca, en el Reino de León.