Paulo Afonso é um município brasileiro no interior e norte 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 resultado do Censo IBGE de 2022, era de 118.412 habitantes.
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. Trata-se da casa onde nasceu Maria Gomes de Oliveira, a cangaceira MARIA BONITA, a rainha do cangaço. O local guarda a mesma linha arquitetônica.
O "MUSEU CASA DE MARIA BONITA", é aberto à visitação pública e ajuda a contar a história de uma das cidadãs mais ilustres da cidade e sua relação com o cangaço.
O acervo do Museu conta com objetos de família, da própria Maria Bonita e reproduções de fotos dos cangaceiros que preenchem as paredes da pequena casa de barro.
