Paulo Afonso é um município brasileiro do estado da Bahia. Foi emancipado em 28 de julho de 1958 do município de Glória. Sua área é de 1 545 quilômetros quadrados e sua população, conforme estimativas do IBGE de 2018, era de 117 014[3] habitantes. Sua densidade demográfica é de 68,62 habitantes por quilômetro quadrado.
Faz limite, ao norte com o município de Glória, ao sul com o município de Santa Brígida, a leste com o estado de Alagoas, a oeste com o município de Rodelas e a sudoeste com o município de Jeremoabo. Sua localização geográfica é 9º 24′ 22” de latitude sul e 38º 12′ 53” de longitude oeste.
Na zona rural do município, no povoado de Malhada da Caiçara está situado um museu em homenagem a Maria Bonita, o Museu Casa de Maria Bonita.[7]