Easter Island (Rapa Nui) deforestation has traditionally been viewed as a single event, synchronous in time and space across the island and caused by Polynesian settlers. However, recent studies have challenged this idea introducing the concept of spatio-temporal heterogeneity and suggesting a role for climate change. This paper presents a continuous paleovegetation record of the last millennium (~960 to ~1710 CE), based on palynological analysis of a peat core from Lake Kao. During this time interval, deforestation was gradual, with three main pulses at ~1070 CE, ~1410 CE and ~1600 CE, likely driven by drought, anthropogenic practices (mostly fire) or the coupling of both. Some forest regeneration trends have been documented after the first and the second deforestation pulses. Forests were totally removed by 1600 CE, coinciding with the full permanent human settlement of the Kao area. Comparison with other continuous palynological records available for the last millennium (Aroi marsh and Lake Raraku), confirms that forest clearing was heterogeneous in time and space, rather than synchronous island-wide.