En 1037 aparece mencionada la villa de Fuentebureba en un documento hallado en el monasterio de San Millán de la Cogolla. Sin embargo, su existencia se remonta más de un siglo atrás, entre los años 880 y 910.