Aparece citado por primera vez en 1204 como Valeriola de Sepulbega; pero en el siglo XVI ya se menciona como Valleruela. El sufijo de Sepúlveda indica que pertenece a esa Comunidad de Villa y Tierra; y al mismo tiempo distingue esta población de otra llamada Valleruela de Pedraza. Tiene por anejo a La Fuente.
Municipio con los siguientes pueblos dependientes
- La Fuente
Pertenece a la subcomarca de: Pedraza y su entorno
Monumentos
- Iglesia de Nuestra Señora del Barrio.
- Ermita Cristo del Humilladero.
- Ruinas de la Torre del Cerro.
Folclore y costumbres
Se celebra San Antonio, el 13 de junio, la Virgen del Rescate, el 15 de junio y la Virgen del Barrio, el primer domingo de septiembre.
Datos prácticos
Autobuses: www.linecar.es Tel. 921 427 706