Las primeras referencias de este
pueblo aparecen en torno a 1587, fecha en la que se usa este nombre para designarlo, aunque parece que anteriormente pudiera haberse denominado 'El Nebredo' como referencia a algún bosque de enebros presente en la zona. Parece más aceptado, no obstante, que El
Negredo reciba su nombre, principalmente, por el
color que antaño tenían los
tejados de sus
casas, construidos en su inmensa mayoría con pizarra de la zona circundante.
Estuvo integrado en el Sexmo de la
Sierra de la Comunidad de Villa y Tierra de Ayllón.
El municipio fue independiente hasta 1979 donde salió elegido alcalde Francisco Santamaría Izquierdo (UCD).
En dicho año, al igual que otras localidades de la zona, se agregó al municipio de Riaza.