No século XIX, começou no leste dos EUA e se espalhou pela nação uma nova ênfase à santidade cristã devido a corrupção moral da sociedade. Em 1908, as diversas Igrejas surgidas do movimento Wesleyano de Santidade Bíblica reuniram-se em uma Assembléia em Chicago. O ano do processo de união culminou na manhã de terça-feira, 13 de outubro de 1908, e hoje a Igreja do Nazareno encontra-se em mais de 140 países.
Em 1958, o casal de missionários Earl Mosteller chegou ao Brasil. Logo depois, outros chegaram de outras partes para ajudar na implantação do trabalho nazareno no país. Assim, iniciou-se a Igreja do Nazareno no Brasil, na cidade de Campinas no estado de São Paulo. A partir daí, expandiu-se para outras cidades e estados do país. Em 1979, o casal Jaime e Carolina Kratz chegou à Natal com o propósito de implantar a Igreja do Nazareno no estado do Rio Grande do Norte. Inicialmente, a Igreja funcionava no quintal da casa deles no bairro de Morro Branco.Logo, a nova Igreja cresceu e precisou de um lugar maior. Mas, com a ajuda da Igreja Internacional, foi comprado um terreno e construído um edifício na Av. Antonio Basílio no bairro de Lagoa Nova. Neste local, a Igreja funcionou por quase 15 anos.
Em 1998 a Igreja do Nazareno precisou tomar outra decisão importante, pois o prédio já não comportava a assistência dos principais cultos. Foi aí que a Igreja, agora pastoreada pelo Pr. Gerson Pinto Cardoso, tomou a decisão de alugar um prédio na Av. Bernardo Vieira, n° 932. O referido imóvel estava fechado há alguns anos e no local já havia funcionado um supermercado e uma fábrica de móveis de aço. Depois de dois anos alugado, a Igreja assumiu mais um desafio: o de comprá-lo. Com a graça de Deus e a motivação de todos os irmãos, tudo deu certo e o prédio foi comprado. Agora, depois da compra, surge mais um novo desafio para os nazarenos: Reformá-lo! Mais uma vez, a Igreja aceitou o desafio. Hoje, temos um lindo edifício com uma estrutura bastante funcional para a realização de todas as atividades da nossa Igreja.
Vindo a Natal, será um grande prazer receber a sua visita.