La primera referencia documental de Cilleruelo la leemos en el Cartulario del Monasterio de San Pedro de Arlanza y es del año 1092 de Cristo.