La primera noticia fidedigna que se tiene de la existencia de Boecillo data del 11 de Enero de 1156, fecha en que, encontrándose en Valladolid el Rey D. Alfonso VII, concedió a la Villa privilegio, mediante el cual, hacía donación de los montes de «Alcor» y el de «Torre de Aveiro», que va desde Puente Duero a Boecillo. Aún se conserva el primero como propiedad municipal, habiendo pasado el segundo a manos privadas (Monte de Boecillo).

La tradición nos dice que en la época medieval estuvo sometido a un feudo (probablemente de Portillo) y que uno de aquellos señores de «horca y cuchillo» mandaba ejecutar sus sentencias en un lugar donde había ordenado erigir una horca. Hoy en día se sigue conociendo aquel paraje como «Pico de la Horca», muy cerca de la actual «Vega de Porras».