The study of two pollen sequences from El-Kala marshes allowed the reconstruction of the regional vegetation history supported by eight radiocarbon dates. Pollen assemblages from Bourdim site were dominated by local input of Alnus and Salix, while regional vegetation was characterized by scattered Quercus suber forests with a well-developed Erica arborea matorral. While the vegetation dynamics recorded at Bourdim is recent (Late Holocene), the majority of the pollen diagram from Garaat El-Ouez is contemporaneous to the Late Pleniglacial and is characterized by open woodlands with Pinus, Poaceae and several heliophilous herbs. The significant values of Cedrus pollen identified in this period indicate that the region of El-Kala most probably played the role of a refugium for this tree.