The aim of this research was to reconstruct vegetation changes (with climate inferences) that occurred during the Holocene in the Fernando de Noronha Island, Pernambuco State, northeastern Brazil. The research approach included the use of geochemical (mineralogy, elemental), carbon isotopes (δ13C, 14C) and pollen analyses in soil organic matter (SOM) and sediments collected in Lagoa da Viração and Manguezal do Sueste. The carbon isotopes data of SOM indicated that there was no significant vegetation changes during the last 7400 BP, suggesting that the climate was not the determinant factor for the vegetation dynamics. The pollen analysis of the sediment of a core collected in the Lagoa da Viração showed the absence of Quaternary material in the period between 720 BP and 90 BP. The mineralogical analysis of deeper layer showed the presence of diopside indicating this material was developed "in situ". Only in the shallow part of the core were found pollen of similar plant species of the modern vegetation. The geochemistry and isotope results, in association with the sediment type and pollen analyses of sediment samples of Manguezal do Sueste, indicated variations in the vegetation and in its location since the middle Holocene. Such variations can be associated with climatic events and sea level oscillations and also with anthropogenic events considering the last five hundred years.