A INNH foi a segunda igreja implantada no estado do Rio Grande do Sul, precedida pela Igreja do Nazareno Central de Porto Alegre. Os primeiros trabalhos de edificação do templo tiveram início em meados de 1988, liderados pelas famílias Toledo e Kratz. Muitos nomes foram importantes e se destacaram neste processo de edificação; homens e mulheres de diferentes línguas e nações comprometeram seus recursos financeiros e seus talentos afim de que o que era um sonho e um grande desafio fosse ganhando forma e se tornasse um ambiente agradável para que as pessoas que ali chegassem pudessem se reunir e juntas adorar ao Senhor.
O Rev. Luiz Eduardo Toledo, sua esposa Célia e sua filha Raquel assumiram o pastorado da INNH e foram os responsáveis pelo crescimento da igreja nos primeiros anos. Foi um trabalho árduo, literalmente uma "pesca de anzol". Primeiro foram chegando algumas crianças na escola bíblica, depois algumas famílias e, pouco a pouco, Deus foi acrescentando vidas até vermos os frutos traduzidos em uma igreja que ia crescendo e se fortalecendo a cada dia. Que continue abençoando ricamente esta família e usando-os em sua Seara.
No ano de 1994, a família Toledo se mudou para Santa Catarina e chegam, então, o Rev. Ubirajarara da Silva e sua esposa Maria Tereza para dar continuidade ao trabalho. Sabemos que não foi fácil e muitas foram as investidas do inimigo contra esta igreja e esta família, mas Deus honrou a seriedade e o comprometimento destes servos para com Ele e Sua Igreja. Este casal pastoral foi exemplo de serviço e amor pela Obra, sempre ensinando e preservando a integridade da Palavra de Deus. Que Deus continue derramando sobre vocês de toda Sua misericórdia e graça.
Queremos através desta prestar nossa homenagens a todos que direta e indiretamente contribuíram para a implantação e crescimento desta igreja até aqui. Rendemos graças, em primeiro lugar, à Deus - "Porque dele, e por meio dele, e para ele são todas as coisas. A ele, pois, a glória eternamente. Amém!". Somos muito gratos também aos pastores acima referidos por tudo que realizaram neste lugar, em cada culto, mensagens, estudos, visitas, aconselhamentos... Enfim, Vocês são e sempre serão parte da história da Igreja do Nazareno de Novo Hamburgo. Muito obrigado!
No início do ano de 2006 o Pr. Edson R. da Silva e sua esposa Gicelli assumiram o pastorado da INNH e assim tem sido até aqui. Pela graça de Deus e cooperação de muitos irmãos, concluímos a edificação do templo. Temos vivido um tempo de colheita neste último ano em todas as áreas, mas o que mais nos alegra são as almas que têm encontrado nesta igreja salvação, esperança, amor e santidade num ambiente onde possamos juntos servir ao Senhor.
Sabemos que ainda há muito para ser feito, e por isso, continuamos orando e buscando a direção de Deus para esta igreja, crendo que assim como até aqui a Sua fidelidade tem sido abundante, o que está por vir há de ser ainda melhor. Seja bem bem-vindo à Igreja do Nazareno de Novo Hamburgo.
