En el Censo de 1879, ordenado por el Conde de Floridablanca, figuraba como villa eximida en la Intendencia de
Soria, con jurisdicción de señorío y bajo la autoridad del Alcalde Ordinario de Señorío, nombrado por el Melchor de Olaso. Contaba con 122 habitantes.
A la caída del Antiguo Régimen la localidad de constituye en municipio constitucional, conocido entonces como Velilla, en la región de Castilla la Vieja, que en el censo de 1842 contaba con 26 hogares y 100 vecinos.
A finales del siglo XX este municipio desaparece porque se integra en el municipio de
San Esteban de Gormaz, contaba entonces con 45 hogares y 165 habitantes.