La fundación de Navahondilla probablemente se remonta a la reconquista de la zona por parte de Alfonso VI que se culminó con la toma de Cadalso de los Vidrios en 1082 y de Toledo en 1085 y tras la cual se pasó a repoblar la zona de los valle del Alberche y del Tiétar.