Memoria Histórica (I)
Los primeros vestigios de población prehistórica existentes en esta zona son unas pinturas rupestres encontradas en la margen derecha del Alberche, muy cerca de Pelayos de la Presa (Madrid), pero en relación con los primeros asentimientos humanos de carácter fijo establecidos en la comarca del valle del Alberche y parte del Tiétar se tienen noticias muy generalizadas, coincidiendo la mayoría de los historiadores en atribuir su origen al pueblo vettón, de raza celta, procedente de Europa que se estableció en esta parte de la Meseta Castellana hacia el año 700 a. De C.
Los vettones fueron en un principio guerreros, nómadas y posteriormente ganaderos y agricultores que construían sus moradas en forma de chozas, a orillas de las vías fluviales, en lugares estratégicos, con tierras fértiles. Un valioso testimonio de origen vetton, ubicado muy cerca de Navahondilla (8 Km.), son los toros de Guisando, testigos mudos de grandes hechos de la historia de España, sobre cuyos lomos se observan inscripciones de la época romana. Uno de estos hechos, tal vez el más significativo fue la proclamación de la princesa Isabel como legítima heredera de la Corona de Castilla el 19 de septiembre de 1468. Más al norte, en la falda del monte Guisando se encuentran las ruinas del que fuera famoso monasterio de Gerónimos, de enorme influencia sobre los pueblos del entorno, hasta el siglo XIX.
Otro pueblo que ocupó estas tierras fue el visigodo, de cuya presencia nos dan cuenta diversas necrópolis o tumbas excavadas en las rocas encontradas en los términos de San Martín de Valdeiglesias y el Tiemblo.
A raíz de la ocupación musulmana de la península, el año 711, se produjo una despoblación generalizada de estos territorios tras ser ocupados por las huestes de Abderramán I que permanecieron por estas tierras hasta la reconquista de Toledo en 1085, tras la que siguió el proceso de repoblación del valle del Alberche y la construcción de iglesias y ermitas en cada núcleo que se repoblaba, para contrarrestar el largo periodo de tiempo que habían estado sometidos al Islam.
Navahondilla debió consolidarse como núcleo de población tras la repoblación integrándose en la provincia de Toledo al llevarse a cabo las primeras divisiones territoriales de España. Bajo la jurisdicción civil y eclesiástica de Cadalso de los Vidrios, al haber quedado eximida y libre de Escalona en el año 1389.