A Igreja Evangélica Assembléia de Deus, atualmente situada à Quadra 07, Área Especial 01, Cruzeiro Velho, DF, teve seus trabalhos de evangelização principiados no início da década de 60, em um Ponto de Pregação na Quadra 16 casa 12 do então Bairro do Gavião (atual Cruzeiro), na residência dos irmãos conhecidos como Manoelzinho e Irene. Nesta época, houve a primeira reunião oficial, sendo presidida pelo Pastor Antônio Inácio de Freitas, onde foram designados os irmãos Cezarino e Jorge. As primeiras conversões ocorreram a partir de 1962, podendo ser citado o irmão Berto Bezerra de Araujo que, posteriormente, foi consagrado ao Presbitério. O Ponto de Pregação foi transferido da residência do irmão Manoelzinho para uma pequena instalação num terreno entre as Quadras 24 e 28 (numeração da época), cuja inauguração como Congregação da Igreja Evangélica Assembléia de Deus do Cruzeiro Velho se deu em 17 de março de 1963. Neste período, foram dirigentes os seguintes irmãos: Salles, Benedito Amâncio, João Freire, Manoel Varela, Sebastião e Orlando de Sá.

Em 1967, a congregação foi transferida para o endereço atual, funcionando em um barracão, sob a direção do Pastor Israel Fiuza dos Santos.

Em 1968, foi inaugurado o Conjunto Infantil Grupo da Fé, cujo nome é o mesmo até os dias atuais.

Em 1969, deu-se início à construção de um Templo, que foi totalmente construído em meados de 1976.

De 1980 a 1993, houve diversas reformas internas e externas, inclusive com pinturas, mudanças na bancada e colocação de forro.

Após uma década, ao final do ano 2003, durante uma vistoria realizada por integrantes da Defesa Civil e Corpo de Bombeiros, foi recomendada a realização de reparos na estrutura geral, devido a rachaduras e infiltrações.

Com o apoio do Presidente da Catedral das Assembléias de Deus, Pr. Eduardo Sampaio de Oliveira, e Dirigente local Pr. Eduardo Eristônio Ramos, foi decidida a construção de um novo Templo, com instalações seguras, amplas, modernas, aconchegantes, com isolamento acústico, com dependências para atividades assistenciais e sociais. Com a demolição da estrutura antiga e a construção do novo Templo, em 07/03/2004 houve a transferência das atividades para uma Tenda montada no terreno localizado ao fundo da Igreja, após a colocação do telhado, ocorreu a pré-inauguração da nova Igreja, e os trabalhos voltaram a ser realizados dentro do Templo.

Sob a administração do Pastor Jales Divino, foi colocado o forro e o piso da Igreja até o dia 31/12/2007.

Sob a administração do Pastor Argileu Martins, foi feito o anexo e instaladas as cadeiras fixas do templo.