La primera referencia documental sobre Navalagamella se encuentra en el Libro de la Montería de Alfonso XI de Castilla, en donde se menciona la presencia de un cerro o atalaya, actualmente desaparecida, conocida como “La Torrecilla” o el “Alto del Castillo”. Los diversos restos arqueológicos de época medieval encontrados en la localidad, han permitido constatar su existencia en esa etapa histórica. Según una leyenda recogida en las Respuestas de Lorenzana, habría existido en Los Degollados un convento de la Orden del Temple en donde fueron asesinados varios caballeros templarios. Aunque no se conservan restos que permitan comprobar la veracidad de esos hechos, pudo estar localizado en las proximidades de la Ermita de San Miguel.

En 1302 Navalagamella quedó incluida en el Sexmo de Casarrubios, dentro de la Comunidad de la Ciudad y Tierra de Segovia, debido a que la repoblación de la zona fue llevada a cabo por caballeros segovianos. En el siglo XV, y a consecuencia de la milagrosa aparición del Arcángel San Miguel a un pastor, se procederá a construir una ermita en su honor. Durante el siglo siguiente, varios vecinos de la localidad se embarcaron hacia América en busca de fortuna, destacando nombres como los de García Sánchez de Bañares y Juan García de Montoya, uno de los fundadores de Santa Fé y gobernador de Nuevo México.

El comienzo de la construcción del Real Monasterio de San Lorenzo de El Escorial en 1563 aportó gran prosperidad a Navalagamella en la cual intervinieron canteros de la localidad.

El 19 de mayo de 1626, Navalagamella obtuvo el título de villa tras acogerse a unas disposiciones promulgadas por Felipe IV y satisfacer el pago de 15000 maravedíes a la Real Hacienda. Pese a la oposición de la ciudad de Segovia, en 1674 la Corona confirmaría su condición. En 1833 la localidad fue incorporada a la provincia de Madrid.

Durante la Guerra Civil Navalagamella fue prácticamente destruida, y tras la finalización del conflicto quedó incluida en los planes de reconstrucción de la Dirección General de Regiones Devastas. En la actualidad se conservan en el municipio numerosos ejemplos de arquitectura militar, entre los que destaca el Campamento Militar «La Peña», único en su tipo, y que próximamente obtendrá la calificación de Bien de Interés Cultural por la Comunidad de Madrid.

Etimología

El nombre de Navalagamella deriva de la unión del prefijo de origen prerromano “nava”, que significa prado o pastizal circundado por montañas; y del término latino “gamellus”, que significa artesa o abrevadero, siendo posible encontrar en la localidad varios bloques de piedra tallados para tal fin. Por otro lado, la primera referencia documental sobre Navalagamella se encuentra en el Libro de la Montería de Alfonso XI de Castilla, en donde se menciona la presencia de un cerro o atalaya, actualmente desaparecido, conocido como Alto del Castillo o La Torrecilla.

Bandera

Según acuerdo de 3 de junio de 1999 del Consejo de Gobierno de la Comunidad de Madrid y como se publicó en el nº 149 del B.O.C.M., se autoriza al Ayuntamiento de Navalagamella a adoptar la bandera municipal que, según informe favorable de los Asesores de Heráldica, se acuerda que será de proporciones 2:3, paño de color rojo en el ángulo superior izquierdo hasta la mitad de la bandera, color morado en el ángulo inferior derecho hasta la mitad de la bandera y brochante (superpuesto) el escudo municipal en el centro.

Según resolución de 2 de noviembre de 1988 del Consejo de Gobierno de la Comunidad de Madrid y como se publicó en el nº 277 del B.O.C.M., se autoriza al Ayuntamiento de Navalagamella a adoptar el escudo municipal que se describe de la siguiente manera: Partido. Primero, de sinople, tres ovejas de plata paciendo, colocadas en palo dos y una. Segundo, de gules, un acueducto de dos órdenes de plata, mazonado de sable, sobre diez peñascos de lo mismo. Y al timbre, corona real cerrada.

Escudo