O povoado de Barcelos do Sul está localizado a 25Km da sede do município de Camamu-BA. Possui uma população estimada em 2.200 habitantes e sua economia é baseada na pesca e na produção agrícola. 

Em 1994, os missionários Reginaldo e Márcia começaram o ministério itinerante em Barcelos do Sul, alugaram uma pequena casa no povoado e começaram a evangelização, visitando as pessoas de casa em casa e realizando cultos. Os primeiros convertidos surgiram na vila através deste ministério pioneiro. Após Reginaldo e Márcia, os obreiros Pr. Emanoel e sua esposa Shirley deram continuidade aos trabalhos. Também foram obreiros em Barcelos, o Pr. Marcos Vinicius e sua esposa Paula.  

No ano de 2000, a primeira capela de madeira foi construída. Hoje, os obreiros Pr. Claudinei e sua esposa Clariana são responsáveis pela congregação, também atuando na comunidade com visitas e assistência às necessidades básicas. Clariana também coordena a creche, que atende hoje mais de 100 crianças.