Una de las primeras referencias a Navatalgordo se encuentra en una carta del Rey Alfonso XI enviada a Blasco Ximeno, al que habló de repoblar las llamadas "Navas de Ávila".