Dos datos apoyan esta teoría: 1º) Velilla, Velliza o Villavieja fueron creados (o simplemente reforzados a nivel material y humano) en lo alto de una colina, como sistema defensivo que facilitara su protección frente ataques externos, y los tres contaron con castillo (en el caso de Velliza, incluso en la actualidad se denomina “castillo” a la iglesia, ya que ocupa la ubicación donde se situó el viejo castillo) de planta ovalada.

Las edificaciones en alto buscaban protegerse de eventuales ataques musulmanes y crear puntos fuertes desde donde continuar la reconquista hacia las tierras allende del Duero.

Dicho lo cual, debe observarse que está demostrado que ya hubo asentamientos anteriores en la zona, como el poblado visigodo de Simancas, o el de Gérticos (Wamba).

Al-Geria en la actualidad es el nombre árabe de Argelia, y significa LA ISLA –como la que está situada en el término de Geria, en la confluencia de los ríos Duero y Pisuerga-); el poblado de Alkamin (claro nombre árabe, situado entre Velilla y Velliza, y que se abandonó en el siglo XVI); o la mención que hace el Itinerario Antonino a la calzada romana que pasaba por los actuales términos de Zamora, Toro, Tiedra, Mota, Torrelobatón, Velliza, Geria y Simancas; abren la puerta a la posibilidad de considerar la idea de que alguno de estos pueblos, reconquistados por los cristianos, hunden sus orígenes históricos en asentamientos anteriores al año 939, aunque estuvieran sin fortificar.

Esta memorable victoria se atribuyó a la milagrosa intervención de Santiago y San Millán, que la leyenda dicen haber peleado a caballo en el campo cristiano, favor que fue correspondido con donaciones a la iglesia de Santiago y con el establecimiento del voto de San Millán por el Conde Fernán González”.

En el caso que nos ocupa, el centro del área estaba en Tordesillas, y el término del mismo ocupaba e incluía los términos de más de 10 pueblos de los alrededores, entre los que se incluía Velliza.

La pérdida de esta parte del término debió causar malestar en la villa, ya que también pidió, y consiguió, otras prebendas al rey por el menoscabo sufrido ante dicha pérdida.

Esta casó con Pedro Suárez de Quiñones (parece ser que Velliza había sido vendida a Pedro Díez de Sandoval con sus vasallos y jurisdicción, y que Pedro Suárez de Quiñones le volvió a comprar la villa).

Hacia mediados del siglo XIX, el lugar tenía contabilizada una población de 744 habitantes.

 Fuente: Datosmacro.com[4]​ La banda vallisoletana Celtas Cortos tiene dedicada una plaza en el municipio desde 1998; Alberto García, violinista del grupo, tiene ascendencia en esta localidad.