Los primeros registros del "Quilombo de los Palmares" son de 1580 y dan cuenta de pequeños campamentos formados por esclavos fugitivos en la zona de la "Sierra de la Barriga", un territorio de acceso relativamente difícil en el oeste de la región de Pernambuco, que era usado por los ex esclavos para esconderse.