A Igreja Metodista em Icaraí foi gerada no coração de membros da Igreja Metodista Central de Niterói, moradores do bairro de Icaraí. Após uma busca incessante na faixa compreendida entre a Praia de Icaraí e a Rua Gavião Peixoto, eles conseguiram alugar por 06 (seis) meses, o auditório do Colégio Oswaldo Cruz, há uma quadra da Praia. O auditório necessitava de muitas obras mas sob muita oração e fé, foi feita a reforma e a montagem do Templo. A colaboração de muitos irmãos permitiu que em tempo recorde de 15 (quinze) dias,a obra fosse concluída. Foram recebidas muitas doações como: altar, cadeiras, luminárias, cortinas, ar condicionado, rebaixamento em gesso, vasos de flores, etc. No dia 1º de Outubro de 1996, nascia a Congregação de Icaraí, pastoreada pelo Pr. Aurélio Pereira Rodrigues, inaugurada pelo Bispo Paulo Lockman.

A Congregação iniciou com 40 membros e realizava duas reuniões semanais e duas aos domingos. Como o Colégio utilizava também o salão, a cada reunião era necessário montar e desmontar tudo. O contrato de aluguel era muito curto e era preciso encontrar a solução foi então, que um grupo de mais ou menos sete irmãos começou a se reunir diariamente das 7:00h às 8:00h da manhã, na areia da Praia de Icaraí, clamando ao Senhor pela terra prometida. Terminado o contrato, já prorrogado por mais dois meses, e sem conseguir ainda outro local para acomodar a Congregação, começou assim a peregrinação. Todos os móveis e utensílios foram guardados na casa de uma irmã na Rua Cinco de Julho, e o grupo passou a reunir-se aos domingos no salão de festas e durante a semana na sala da casa de outra irmã na Rua Miguel de Frias. Após dois meses, as reuniões passaram para o salão de festas da casa de outro irmão na Rua Álvares de Azevedo, e no dia da comemoração do 1º aniversário da Congregação, o condomínio comunicou que não seria mais permitido manter as reuniões no salão de festas, voltando então a reunião para a casa da irmã na Rua Miguel de Frias. Passado alguns meses, foi alugado o salão do Icaraí Praia Hotel, na Rua Belisário Augusto, para as reuniões de domingo e foi lá que foi comemorado o 2º aniversário da Congregação de Icaraí. O clamor a Deus continuava quando então surgiu uma casa velha à venda na Rua Mariz e Barros nº 163. A Congregação com pouco dinheiro em caixa, mas com grande fé, prosseguia sem desanimar. Um irmão doou seu nome para um empréstimo e outro afiançou possibilitando assim que fosse tomada posse da Terra Prometida. Após uma grande reforma o local ainda inacabado, foi consagrado ao Senhor. Em Janeiro de 1999 a Congregação passou então a Igreja Metodista em Icaraí. Neste mesmo ano o seu 3º aniversário já foi comemorado com duas vitórias o local próprio e o empréstimo totalmente quitado.

A necessidade de crescer era evidente e mediante o esforço de todos iniciou-se a 1ª etapa da obra para erguer um Templo com capacidade para 550 pessoas, tendo como Pastor da Igreja o Pr. Antonio Faleiro Sobrinho. Em 2002 foi dado prosseguimento à 2ª etapa do projeto de construção ao lado do Rev. Luiz Eduardo Santos Silva. O espaço para a Escola Dominical era muito restrito e foi então necessário alugar salas de aula do Curso Projeção aos domingos, para suprir a necessidade. No dia 18 de dezembro de 2004, aquilo que parecia um sonho, tornou-se realidade e foi inaugurado o Novo Templo maior, moderno, confortável. O desafio continuava e em outubro de 2005 foi inaugurado o Salão Social que recebeu o nome de Cecília Antunes, homenageando assim uma das irmãs fundadoras que na sua caminhada nesta igreja, marcou a todos pela sua dedicação, testemunho e fé na casa do Senhor. Dando prosseguimento então para a última etapa do projeto, em dezembro de 2005 iniciou-se a construção das salas de aula no terceiro piso, inaugurando em maio de 2006. A Igreja cresce a cada dia, tentando cumprir sua missão de levar o evangelho do Senhor Jesus Cristo, o Plano da salvação ao povo de Icaraí.