The extent of vegetation openness in past European landscapes is widely debated. In particular, the temperate forest biome has traditionally been defined as dense, closed-canopy forest; however, some argue that large herbivores maintained greater openness or even wood-pasture conditions. Here, we address this question for the Last Interglacial period (129,000-116,000 years ago), before Homo sapiens-linked megafauna declines and anthropogenic landscape transformation. We applied the vegetation reconstruction method REVEALS to 96 Last Interglacial pollen records. We found that light woodland and open vegetation represented, on average, more than 50% cover during this period. The degree of openness was highly variable and only partially linked to climatic factors, indicating the importance of natural disturbance regimes. Our results show that the temperate forest biome was historically heterogeneous rather than uniformly dense, which is consistent with the dependency of much of contemporary European biodiversity on open vegetation and light woodland.