No ano de 1991 o missionário norte-americano Steve Paul Little e sua família chegaram ao Brasil, com o objetivo de fundar uma igreja no bairro de Boa Viagem, e se estabeleceram morar em Setúbal.
Neste mesmo ano ele conheceu o casal Paulo e Erly Milanez, e os convidou para trabalhar junto nesse projeto. Assim, através de um jogo de vôlei na rua, Steve e sua esposa Beck, juntamente com o casal Paulo e Erly, iniciaram os contatos com os jovens e adolescentes da comunidade, e após algumas semanas já era possível reunir o grupo após os jogos para tomar um lanche e falar de Jesus.
A igreja teve inicio oficialmente em 1992, quando já tínhamos uma escola bíblica e um culto noturno realizados na garagem da casa do missionário Steve. Em Maio de 1994, o missionário e sua família retornaram para os Estados Unidos e a igreja consagrou o então seminarista Paulo Milanez ao ministério pastoral da igreja. Nesse mesmo ano iniciamos as reuniões no atual endereço com prédio próprio.
De lá para cá, muita coisa aconteceu e muitas vidas passaram por aqui, tendo Deus operado poderosamente em nossas vidas.