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.
