Hacia inicios del siglo XVI, el litoral bahíano estaba ocupado por dos naciones indígenas del grupo lingüístico tupí: los "tupinambás", que ocupaban la faja comprendida entre la costa del Dendê y el río São Francisco, y los "tupiniquins", que se extendían de la costa del Dendê hasta el límite con el actual estado de Espírito Santo.