Los yacimientos arqueológicos de Colmenar Viejo destacan por los encontrados del Medievo, siglos VI y VII, del periodo hispano-visigodo. Dentro de esta época se catalogan Fuente del Moro, Remedios y Navalvillar.
Navalvillar ofreció un conjunto de viviendas y construcciones de servicios, donde se encontró un dirham omeya del 710, lo que ha hecho afirmar, a algunos expertos, que se trataría de la vivienda musulmana más antigua de la península.
Situado a escasa distancia del arroyo Tejada es un establecimiento con un hábitat disperso y con un sistema económico basado en la ganadería, la explotación minera y la metalurgia del hierro. Se puede observar una zona de viviendas, con una calle que delimitaba dos espacios diferenciados: uno, dedicado al hábitat familiar y otro, a los servicios.
