Una de les primeres referencies a Navatalgordo atopar nuna carta del Rei Alfonsu XI unviada a Blasco Ximeno, al que faló de repoblar les llamaes Navas d'Ávila. Por cuenta de esta causa créese que yá hubo repoblación per estes tierres nel sieglu XII.