Paulo Afonso is a city in Bahia, Brazil. It was founded in 1958. The city is the seat of the Roman Catholic Diocese of Paulo Afonso. The city is served by Paulo Afonso Airport. The municipality contains part of the Raso da Catarina ecoregion. Wikipedia