La fundación de Fuenteguinaldo se remonta al proceso general de repoblación efectuado en la zona por los reyes de León en la Edad Media, quedando encuadrado como señorío en la Diócesis de Ciudad Rodrigo tras la creación de la misma por parte del rey Fernando II de León en el siglo XII.