Descoberta a partir de bandeirantes portugueses que, chefiados por Garcia d'Ávila, subiram o Rio São Francisco e atingiram as terras onde hoje está localizada a cidade, Paulo Afonso se tornou um expressivo centro regional. O relator dessa história foi o deputado Elmar Nascimento (PR), que apresentou na Assembleia Legislativa moção de congratulações pelos 55 anos de emancipação política do município, fato comemorado no último dia 28.
No documento, o parlamentar lembrou que o município recebeu esse nome em homenagem ao sertanista Paulo Viveiros Afonso. “O sertanista recebeu, por alvará, uma sesmaria medindo três léguas de comprimento por uma de largura, situada na margem esquerda do Rio São Francisco. Não se conformando, o donatário ocupou as terras baianas existentes na margem direita, onde construiu um arraial que se transformou na Tapera de Paulo Afonso”, disse. A localidade, começou a ser procurada como pouso de boiadas e começou a exigir desenvolvimento comercial. “Segundo dados do IBGE, Paulo Afonso possui um dos maiores PIB's da Bahia e estava na lista das 30 maiores cidades do Nordeste com o maior Produto Interno Bruto”, completou o parlamentar.
O município homenageado fica a 434 quilômetros da capital baiana, com uma população aproximada em 110 mil habitantes. Paulo Afonso faz limites com Santa Brígida, Rodelas, Glória e Jeremoabo, em território baiano; Delmiro Gouveia, em território alagoano; e Canindé de São Francisco, em território sergipano. “É com imensa satisfação que parabenizo esta cidade e seu povo pela passagem de seu aniversário, são 55 anos de  história e alegria. Parabenizo, sobretudo, um povo simples, trabalhador e muito feliz. Parabéns Paulo Afonso”, comemorou Nascimento.