No ano de 1999, nasceu no coração da Igreja Batista Central de Timóteo o desafio de implantar um trabalho missionário na região norte da cidade. Depois de muita oração e direção de Deus, o local escolhido foi o bairro Novo Horizonte. Seis irmãos, Getúlio Fernandes de Castro, Iracema da Silva Castro, Gilson Silva Castro, Renata Marques Silva Castro e os irmãos Denilton e Elisa, iniciaram então na casa do casal Denilton e Elisa, encontros semanais de oração. Em setembro do mesmo ano foi então inaugurada a congregação com aproximadamente 16 participantes. O culto de inauguração foi realizado na rua, em frente à garagem da casa onde a congregação passaria a se reunir nas quintas e domingos. O Ministério de Louvor da Igreja Batista Getsêmani de BH ministrou naquela noite o louvor e o pastor Geraldo dos Reis, então pastor da Igreja Batista do Amaro Lanári, compartilhou a Palavra de Deus com o grupo de irmãos e convidados ali presentes. Já naquela ocasião, o irmão Gilson Silva Castro foi escolhido como um dos líderes da congregação, sendo três meses depois oficializado como o obreiro do ministério. No início de 2000 a congregação foi transferida para um salão maior, localizado na mesma avenida, e, no mês de Abril do mesmo ano, para um outro salão ainda maior localizado também na Avenida Judith Maria do Carmo, n°190, Olaria 2. Neste novo endereço a congregação ficou até a data da sua emancipação em igreja que aconteceu no dia 06 de setembro de 2003. Já com 75 membros, a igreja foi organizada com o nome de IGREJA BATISTA NOVO HORIZONTE – LUGAR DE GENTE FELIZ. Nesta ocasião, o irmão e seminarista Gilson Silva Castro foi ordenado e consagrado a pastor, assumindo efetivamente o ministério pastoral da nova igreja.

Devido ao crescimento da igreja, no ano de 2004 as reuniões foram transferidas para o salão de festas da Escola Carlos Drumond de Andrade, situada na mesma avenida. Já em 2005 foi transferida para o salão da Escola Municipal IMETT, também situada na mesma Avenida Judith Maria do Carmo, porém no bairro Novo Horizonte. Foi um tempo de muito trabalho, esforço, clamor e fé. Mas Deus ouviu o clamor de um povo fiel, unido e cada vez mais apaixonado por Jesus. Em 2006 a igreja comprou um terreno de aproximadamente 800 metros quadrados e no final daquele mesmo ano iniciou a construção de um galpão de 375 m² suficiente para aglomerar numa só reunião 440 pessoas assentadas. Mais uma vez a igreja manifestou a sua fé e o seu amor pelo Reino de Deus e, em tempo recorde, o galpão ficou pronto. DEUS É FIEL!!!

Em Julho de 2007, a igreja, já com 146 membros, se transferiu para o Templo próprio, situado na Avenida Judith Maria do Carmo, 166, Olaria 2, Timóteo(MG). Interessante que, desde a sua fundação, ainda como congregação, a igreja se reuniu sempre na mesma avenida que corta os bairros Novo Horizonte e Olaria e ali construiu o seu Templo. Quando a igreja iniciou os seus trabalhos no templo novo, o numero de membros ocupava apenas um terço do espaço do templo. Hoje, início de 2009, a igreja já com quase 500 membros ocupa todo o espaço do templo e por isso está numa contínua campanha de construção e extensão do salão de cultos e reuniões.