Navalafuente existe como municipio independiente desde 1734, fecha en la que consiguió su autonomía de Bustarviejo, hasta entonces su historia estuvo ligada a este municipio.

Según la tradición, nació en el siglo XII gracias a los pastores que apacentaban sus rebaños, donde se criaban con las abundantes y ricas hierbas que producían sus montes durante el verano. Las primeras casas se levantaron en torno a la fuente que alimentaba la Nava, dando el nombre al pueblo.

Durante la Edad Media, el municipio perteneció a Bustarviejo y éste al Sexmo de Lozoya, el cual estaba rodeado de posesiones del Duque del Infantado, como el Señorío de Buitrago y el Real de Manzanares. Durante los siglos XIV y XVI fue ausente en la Historia, existiendo luchas por mantener los linderos y los derechos de paso y pasto que reclamaban los vecinos de Miraflores, Canencia y Cabanillas, obteniendo una sentencia del licenciado Aguilera favorable a Bustarviejo.

En tiempos de Felipe II, Bustarviejo se acogió a una norma en la que podía independizarse de Segovia, lo cual le perjudicó por la falta de influencia provocada por la autonomía. Con esta dinámica, Navalafuente obtuvo el rango de villa independiente en 1734, marcándose con mojones y términos.

En los litigios por la independencia, en 1774, para calcular su precio se dice que habitaban 25 vecinos, aunque dos años antes se decía haber 45, creciendo el pueblo hasta 60 casas, aunque poco después se vería reducida de nuevo la población.

Ya en el siglo XIX, con la nueva estructura administrativa de la nación, acababa la organización basada en tierras, introduciéndose la división provincial en 1833, donde perdería su eterna dependencia de Segovia, pasando a formar parte de la provincia de Madrid.

Potro
Como en los pueblos de esta zona, existe un Potro, en la plaza de San Bartolomé, donde se herraba el ganado.

Iglesia Parroquial de San Bartolomé
Situada en el extremo nororiental del pueblo, es una construcción exenta de una sola nave con ábside semicircular y capilla en el lado del Evangelio. En el acceso principal presenta un arco de medio punto con dovelas de sillares de granito, bajo el pórtico cerrado con seis arcos, también de medio punto, de mampostería y enlucidos. Se conservan restos de los siglos XV y XVI destacando la bóveda de crucería de la capilla, siendo el resto del edificio fruto de sucesivos arreglos y ampliaciones.

Reyes
El 5 de enero, una cabalgata recorre las principales calles de la localidad y, también, se reparten regalos.

San Blas
Se celebra, a principios de febrero,con competiciones deportivas, maratones de mus y de ajedrez, juegos populares y una comida-cena de Hermandad.

Carnaval
El martes de Carnaval, hay concurso de disfraces y una cena.

San Bartolomé
A finales de agosto, se celebran las fiestas de San Bartolomé, que son las patronales de Navalafuente. Se organizan actos religiosos, actividades infantiles y culturales, novillada, actuaciones musicales...

En las cercanías se encuentran los antiguos Molinos de Remoralejo y del Jaral.