The Central Balkans are a key biogeographical region in Southern Europe, influenced by a central European-Mediterranean climate, which acted as a refugium for flora and fauna, and favored the dispersion of Neanderthals and migration of modern human populations during Late Glacial Period. This study presents pollen analyses of sediment and hyaena coprolites from Pešturina Cave in Serbia to reconstruct the vegetation landscapes faced by Balkan Neanderthals and early Anatomically Modern Humans between MIS 5e-3. Between MIS 5e-5c (archaeological layers 4c and 4b) and MIS 5b-5a (layer 4a), semi-forested environments prevailed, characterized by Pinus, deciduous Quercus, Tilia and other angiosperm woody taxa, accompanied by heliophytes such as Artemisia and Poaceae. During MIS 4-3 (layers 3-2), the vegetation was dominated by Artemisia-Poaceae steppes with Quercus patches, conifers and legumes. Overall across the sequence, pollen assemblages are highly diverse and include a number of deciduous trees and sclerophylls. In addition, the occurrence of several herbaceous taxa reinforces the view that the Balkans were outstanding for endemicity. Neanderthals and early Upper Palaeolithic hominins lived in a highly diverse refugium, offering multiple opportunities for survival during the warm interstadials and, more critically, the cold stadials of the Pleistocene.