A Assembleia de Deus Nova Aliança foi fundada em 24 de maio de 2003, em Vitória (ES). Pastoreada pelo Pastor Presidente Joab Coelho Pinheiro (esposa Maria José Pinto Coelho) .
Alguns anos de atividades a igreja adquiriu imóvel ao lado da igreja que serve para Escola Dominical, Cursos de Teologia e Casais,festas de Aniversários e casamentos.
Um terreno de 3.900 metros quadrados onde se encontra a Casa de Recuperação para dependentes químicos(Projeto Nova Aliança)acesse:missoesnovaalianca.com.br e outro de 6.200 metros quadrados onde se encontra a Área de Lazer com espaço para:Hospedagem, Gastronomia, esportes, Festas comemorativas e espirituais.
A obra já se espalhou e tem uma congregação no Bairro de Rio Marinho, Município de Vila Velha (ES) e Alguns países do mundo (confira no site missoesnovaalianca.com.br)
A Assembleia de Deus realiza todos dias da semana cultos,exceto Segunda-Feira à noite e alguns sábados. A igreja tem sua missão claramente definida: “Cheios do Espírito Santo, cumpriremos nossa missão bíblica de Adoração a Deus, Comunhão com os irmãos, Evangelização, Discipulado, Vigilância e Oração até Jesus voltar”.
A igreja possui diretoria geral e de missões, secretaria administrativa e departamentos. Desenvolve programas sociais através de doações de alimentos e roupas como forma de demonstrar o amor de Deus para todos os homens. A igreja conta ainda com dois site: portalnovaalianca e missoesnovaalianca para divulgar a mensagem do evangelho através dos meios de comunicação de massa, cumprindo a Grande Comissão deixada por Cristo à sua igreja.