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.