A Assembleia de Deus em Sousa começou em 1958 quando um casal missionário se mudou para a cidade. Reuniões eram realizadas na casa deles e em um salão alugado, e em 1961 o primeiro pastor foi empossado. Em 1962 a igreja construiu seu primeiro templo. Ao longo dos anos, a igreja cresceu e expandiu-se para outras localidades, com vários pastores, presbíteros, conjuntos musicais, e departamentos infantis.