High-resolution pollen analyses were performed on two cores from the western Black Sea and one core from the Marmara Sea, covering the Late Glacial-Holocene transition using 14C chronology. Particular effort was invested in the botanical identification of pollen grains thereby significantly improving our knowledge of regional flora. When interpreted with respect to modern vegetation, pollen records revealed all the major changes caused by climatic fluctuations over the last 20,000 years. The results of this study provide evidence for the occurrence of relict thermophilous-hygrophilous trees (papillate Cupressaceae, Carya, Liquidambar, Zelkova) in certain refugia up to the Holocene. Vegetation dynamics is specified for some taxa (e.g., Cupressus–Juniperus, Fagus, Cedrus) and some ecosystems (e.g., mesophilous forests, Mediterranean sclerophyllous populations, steppes). Pollen data enabled palaeoclimatic reconstructions which were compared with available estimates in the region. The use of a powerful pollen ratio between ‘thermophilous and steppe taxa’ led to fruitful climatostratigraphic relationships with the oxygen isotope curve from the NGRIP core. The Younger Dryas and cooling at 8.2 ka are among the most obvious climatic phases identified in the three cores studied here.