Species richness and composition of current vegetation may reflect historical land use. We develop and examine the hypothesis that regional distribution and richness of fleshy-fruited woody plants, a group sharing life-form and dispersal system, reflect historical land use in open or semi-open habitats. Historical land use was based on maps from around the year 1900 for two regions in Sweden, and field data was gathered from surveys made in these regions. Species richness was positively related to historical land use indicated as open habitat in 1900. In one of the regions, five out of nine examined species were positively related to historical land use (with historical effect R2 ranging between 0.03 and 0.22). In the other region, we found a weaker positive relationship with historical land use in two out of nine examined species (R2 0.01 and 0.02). We conclude that current occurrence and richness of fleshy-fruited woody species is partly a legacy of historical land use, and that regions may vary in this respect. Based on a comparison between the two regions examined here, we discuss some potential causes behind this variation.