A la caída del Antiguo Régimen la localidad de constituye en municipio constitucional, entonces conocido como Velilla de la Sierra y Olmedillos en la región de Castilla la Vieja, partido de Soria que en el censo de 1842 contaba con 50 hogares y 212 vecinos.