En el término municipal de
Vadillo se hallaron casualmente diversas herramientas visigodas, que se encuentran depositadas en el
Museo Numantino, y que evidencian la
antigüedad del poblamiento de ese lugar. En documentos del siglo XIII aparece ya citado como Vadellum, y a esta época debe pertenecer la
pila románica que se conserva en la
iglesia. Posteriormente, en la Edad Moderna, Vadillo formaba parte de la Cabaña Real de Carreteros de la comarca de
Burgos-
Soria.