The spatially explicit reconstruction of historical land-cover datasets plays an important role in studying the climatic and ecological effects of land-use and land-cover change (LUCC). Using potential natural vegetation (PNV) and satellite-based land use data, we determined the possible maximum distribution extent of forest cover in the absence of human disturbance. Subsequently, topography and climate factors were selected to assess, the suitability of land for cultivation. Finally, a historical forest area allocation model was devised on the basis of the suitability of land for cultivation. As a case study, we used the historical forest area allocation model to reconstruct forest cover for 1780 and 1940 in Northeast China with a 10-km resolution. To validate the model, we compared satellite-based forest cover data with our reconstruction for 2000. A one-sample t-test of absolute bias showed that the two-tailed significance was 0.12, larger than the significant level 0.05, suggesting that the model has strong ability to capture the spatial distribution of forests. In addition, we calculated the relative difference of our reconstruction at the county scale for 1780 in Northeast China. The number of counties whose relative difference ranged from -30% to 30% is 99, accounting for 74.44% of all Counties. These findings demonstrated that the provincial forest area could be transformed into forest cover maps well using the model.