La costa del actual estado de Bahía fue reconocida por navegantes portugueses desde 1500 y desde entonces fue un lugar de acción de contrabandistas de palo Brasil ("Caesalpinia echinata").