Monitoring woody cover by remote sensing is considered a key methodology towards sustainable management of trees in dryland forests. However, while modern very high resolution satellite (VHRS) sensors allow woodland mapping at the individual tree level, the historical perspective is often hindered by lack of appropriate image data. In this first study employing the newly accessible historical HEXAGON KH-9 stereo-panoramic camera images for environmental research, we propose their use for mapping trees in open-canopy conditions. The 2–4 feet resolution panchromatic HEXAGON satellite photographs were taken 1971–1986 within the American reconnaissance programs that are better known to the scientific community for their lower-resolution CORONA images. Our aim is to evaluate the potential of combining historical CORONA and HEXAGON with recent WorldView VHRS imagery for retrospective woodland change mapping on the tree level. We mapped all trees on 30 1-ha test sites in open-canopy argan woodlands in Morocco in the field and from the VHRS imagery for estimating changes of tree density and size between 1967/1972 and 2018. Prior to image interpretation, we used simulations based on unmanned aerial system (UAS) imagery for exemplarily examining the role of illumination, viewing geometry and image resolution on the appearance of trees and their shadows in the historical panchromatic images. We show that understanding these parameters is imperative for correct detection and size-estimation of tree crowns. Our results confirm that tree maps derived solely from VHRS image analysis generally underestimate the number of small trees and trees in clumped-canopy groups. Nevertheless, HEXAGON images compare remarkably well with WorldView images and have much higher tree-mapping potential than CORONA. By classifying the trees in three sizes, we were able to measure tree-cover changes on an ordinal scale. Although we found no clear trend of forest degradation or recovery, our argan forest sites show varying patterns of change, which are further analysed in Part B of our study. We conclude that the HEXAGON stereo-panoramic camera images, of which 670,000 worldwide will soon be available, open exciting opportunities for retrospective monitoring of trees in open-canopy conditions and other woody vegetation patterns back into the 1980s and 1970s.