Maria Bonita chamava-se, na verdade, Maria Gomes de Oliveira e nasceu na região de Malhada da Caiçara.

Além de Maria Bonita, a companheira de Lampião era conhecida também por Maria de Déa, Maria do Capitão e Dona Maria.

No povoado de Baixa do Boi foi assassinado o último irmão de Lampião a entrar no cangaço: Ezequiel Ferreira da Silva, conhecido como Ponto Fino.

A casa onde Maria Bonita nasceu, em Lagoa do Mel, continua bem conservada e com todos os móveis originais da época em que vivia na residência.

No povoado de Riacho, na casa onde morou Dona Generosa, em frente a Serra do Umbuzeiro, ocorriam muitos bailes com a presença de cangaceiros, principalmente do grupo de Lampião.

Em dezembro é promovido na cidade, o Eco Esportes Radicais criado para divulgar o potencial da cidade nesta área.

Outro evento ligado à área de esportes radicais, instituído no município, foi o São João Radical, lançado no mês de junho.

A Serra do Umbuzeiro é um dos mais importantes pontos turísticos, onde se encontra a ponte metálica considerada pelos moradores a mais alta do Brasil.

A Ilha do Urubu proporciona um passeio inesquecível aos visitantes que neste local podem visitar o Buraco da Espingarda, onde Lampião escondeu uma arma deste tipo e quando voltou para resgatá-la havia desaparecido.

O artesanato em madeira tem como nome de maior destaque, o da artesã Luciene Siqueira Silva que também é uma grande bordadeira da localidade.

Quando a Chesf – Companhia HidroElétrica de São Francisco – veio para Paulo Afonso o município já estava totalmente instituído e sem o antigo nome de Forquilha.

O pioneiro do município foi Delmiro Gouveia que, segundo historiadores, foi pioneiro em quase tudo no Nordeste, introduzindo na região: automóvel, energia elétrica, etc.

Antes de se emancipar, Paulo Afonso era distrito do município de Glória.

Localizada em Paulo Afonso, Angiquinho foi a primeira usina construída no Nordeste.

Quando foi instituído como município, Paulo Afonso ficou na divisa da Bahia com os estados de Alagoas e Sergipe.