The Brazilian northeast has some of the most ancient arqueological sites of the country, which date more than 40,000 years BCE.
Among the indigenous groups that inhabit Pernambuco, there's Itaparica who are responsible for stone instruments from about 4000 BCE.