La primera noticia histórica escrita que se conserva relativa a la actual localicad de Fuentesaúco es un documento de 1128 en el que el rey de León Alfonso VII y su esposa Berenguela donaron el coto redondo del mismo nombre al obispo de Zamora Bernard de Périgord.