La historia de la villa se remonta a los tiempos del medievo, tal y como se refleja en diversos documentos, cuando las tierras de Bustillo eran propiedad solariega. Durante estos años, cambió de propietario en diversas ocasiones y pasó a tener como dueño al Almirante de Castilla, en el 1420.

Se elabora vino espumoso en Gordaliza o también llamado el Champán de Tierra de Campos.