No dia 12 de outubro de 2003 um grupo de sonhadores, que tinha o desejo de realizar através de suas vidas a grande obra de Deus e cumprir seus propósitos aqui na terra, decidiu se reunir e fundar o que hoje é uma realidade. Sob a bandeira da denominação Batista, impulsionados por um ideal, foi criada e reunida pela primeira  vez  na  casa  dos  irmãos Renato e Kátia Grion,  a embrionária Primeira Igreja Batista em Nova Cidade, carinhosamente chamada de PIBNC. Durante  esse  tempo de  lutas  e conquistas, Deus esteve sempre presente, confirmando assim este sonho.
     Muitos foram os desejos que nasceram nos corações dos entusiasmados irmãos, e foram realizados de maneira sobrenatural. Deus com seu Amor esteve sempre presente para encorajá-los  a continuar, gradativamente, foi colocando na vida dos irmãos os sinais de que  estavam  no  caminho  certo.  Primeiro,  colocou  mais pessoas,  compartilhando  do  sonho. A igreja foi abraçada como congregação pela SIB em Jardim Bom Retiro – RJ (Pr. Gelson Silva); a irmã Maria cedeu a garagem de sua casa para as reuniões, com alegria, conseguiram suas primeiras cadeiras, literaturas, instrumentos e equipamento de som. Tudo muito difícil, mas, com muita Fé, Compromisso e Fidelidade, de cada um, e muita gratidão por cada detalhe.
     No dia 25 de dezembro de 2003, a igreja recebeu uma excelente notícia, a confirmação, depois de muita oração de seu dirigente, escolhido pelos irmãos e com certeza por Deus, pois, após aceitar o convite, logo ao chegar demonstrou que também sonhava o mesmo sonho, agora a igreja tinha sob sua liderança o então Seminarista WANDGIER Maia Morais de Almeida, hoje nosso Pastor. E, a cada dia, Deus se demonstrava presente na vida da igreja.
     Fica registrado a seguir com muita satisfação, o nome das pessoas que acreditaram nesse sonho, e das que se somaram a ele. Certos que o passado será lembrado com alegrias e com júbilo, na certeza de que Deus galardoou a vida dos irmãos com pessoas que foram salvas através da igreja.
     Foram pioneiros: Adriana, Bruna e Camilla Goulart, Adriano Nunes, Aleksandra, Isabelle e Robson Amparo, Cinthya, Maria Claudia, Jéssica e Nilson Bandeira, Daniel, Davi, Edvaldo e Lenice Camargo, Dila Moura, Elayne, Maria e Oswaldo da Silva, Fabiana Sodré, Francisca e Joélio Pinto, Kátia, Renato e Ricardo Grion, Munique e Renato Grion Júnior, Rayane, Renyer, Rouseni, Thayane, Wandgier(Filho) e o Pastor Wandgier Almeida.
     Por motivo de logística, a igreja foi transferida e acolhida pela Igreja Batista de Jardim Fluminense (Pr. Jaime Célio e Pr. Edson) onde foi realizado no dia 04 de janeiro de 2005 o concílio ao ministério pastoral do Pr. Wandgier, e no dia 05 de novembro do mesmo ano, a organização da querida e amada Primeira Igreja Batista em Nova Cidade. Neste tempo, com o crescimento, houve a necessidade de ampliação do espaço das reuniões. As atividades passaram a se realizar em um galpão alugado, situado na Rua Henrique Felipe, 17b – Nova Cidade.  
     Movidos pelo cumprimento dos propósitos de Deus, a Primeira Igreja Batista em Nova Cidade lançou-se no desafio de comprar um terreno e construir um templo; confiantes sempre no Pastoreio e direção de Jesus, o Único capaz de nos fazer cumprir sua MISSÃO.
     Através de muito trabalho, dedicação, organização, em meio a momentos inesquecíveis de alegria e comunhão, abençoados por grandes ofertas e principalmente movidos pelo Amor dos irmãos, a igreja conquistou mais esta vitória. Desde o dia 17 de outubro de 2010 a PIBNC está localizada à Rua Vicente Lima Cleto, 296 – Nova Cidade – São Gonçalo – RJ.        
     Hoje, passados doze anos, fica a gratidão pela grandiosa contribuição dos que não estão mais conosco, e também pelos muitos que foram acrescentados pelo próprio Deus para continuar a sua Obra, e o somatório destas vidas se misturam com a vida de Jesus em uma eterna e amorosa comunhão, e assim cremos que Deus esta no controle, cremos também que JUNTOS SOMOS MELHORES, e que muito mais gente virá SER FELIZ CONOSCO, cremos que JESUS é o nosso Pastor e sem Ele nada poderemos fazer, e assim só nos resta, o privilégio de continuar com humildade servindo e...
 
Amando a Deus...
Amando as Pessoas...
Amando a Vida...