A la caída del Antiguo Régimen la localidad de constituye en municipio constitucional, conocido entonces como Velilla o Vellilla de Medina, en la región de Castilla la Vieja que en el censo de 1842 contaba con 89 hogares y 356 vecinos.