bahia, PAULO AFONSO The day we spent around the neighbourhood and the market in a very very hot Paulo Alfonso.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.