Land cover change is one of the major contributors to global change, but long-term, broad-scale, detailed and spatially explicit assessments of land cover change are largely missing, although the availability of historical maps in digital formats is increasing. The problem often lies in efficiency of analyses of historical maps for large areas. Our goal was to assess different methods to reconstruct land cover and land use from historical maps to identify a time-efficient and reliable method for broad-scale land cover change analysis. We compared two independent forest cover reconstruction methods: first, regular point sampling, and second, wall-to-wall mapping, and tested both methods for the Polish Carpathians (20,000 km2) for the 1860s, 1930s and 1970s. We compared the two methods in terms of their reliability for forest change analysis, relative to sampling error, point location and landscape context including local forest cover, area of the spatial reference unit and forest edge-to-core ratio. Our results showed that the point-based analysis overestimated forest cover in comparison to wall-to-wall mapping by 1–3%, depending on the mapping period. The reasons for the differences were mainly the backdating approach and map generalisation rather than the point grid position or sampling error. When we compared forest cover trajectories over time, we found that the point-based reconstruction captured forest cover dynamics with a comparable accuracy to the wall-to-wall mapping. More broadly, our assessment showed that historical maps can provide valuable data on long-term land cover trends, and that point-based sampling can be an efficient and accurate way to assess forest area and change trends. We suggest that our point-based approach could allow land cover mapping across much of Europe starting in the 1800s. Our findings are important because they suggest that land cover change, a key component of global change, can be assessed over large areas much further back in time than it is commonly done. This would allow to truly understand path dependencies, land use legacies, and historical drivers of land cover change.