As an important part of land use/cover change (LUCC), historical LUCC in long time series attracts much more attention from scholars. Currently, based on the view of combining the overall control of cropland area and ‘top-down’ decision-making behaviors here are two global historical land-use datasets, generally referred as the Sustainability and the Global Environment datasets (SAGE datasets) and History Database of the Global Environment datasets (HYDE datasets). However, at the regional level, these global datasets have coarse resolutions and inevitable errors. Considering various factors that influenced cropland distribution, including cropland connectivity and the limitation of natural and human factors, this study developed a reconstruction model of historical cropland based on constrained Cellular Automaton (CA) of ‘bottom-up’. Then, an available labor force index is used as a proxy for the amount o cropland to inspect and calibrate these spatial patterns. Applied the reconstruction model to Shandong Province, we reconstructed its spatial distribution of cropland during 8 periods. The reconstructed results show that: 1) it is properly suitable for constrained CA to simulate and reconstruct the spatial distribution of cropland in traditional cultivated region of China; 2) compared with ‘SAGE datasets’ and ‘HYDE datasets’, this study have formed higher-resolution Boolean spatial distribution datasets of historical cropland with a more definitive concept of spatial pattern in terms of fractional format.