Noite de Paulo Afonso - Foto: Rita Barreto - Setur-Ba (Licença: cc-by-sa-3.0)

O Município foi habitado inicialmente por bandeirantes portugueses, no início do século XVIII. Em 1725, foi doada a sesmaria para Paulo Viveiros Afonso, mas só com a chegada de Delmiro Gouveia, comerciante cearense, em 1913, que a Cachoeira foi aproveitada com a inauguração da Usina Angiquinho. Em 1921 foram iniciados estudos para o melhor aproveitamento da Cachoeira e em 1948, o Governo Federal criou a Companhia Hidroelétrica do São Francisco - CHESF e em 1949 as obras começam.

Paulo Afonso tornou-se o centro mais populoso e de maior renda do Município de Glória, chegando em 1953 à categoria de Distrito e em 1954 a Usina começa a funcionar. O progresso chega então ao Distrito que se emancipa de Glória em 1958.