Sede da 3ª Região Administrativa do Ministério Nacional do Campo do Guará, a Igreja Evangélica Assembléia de Deus em Ceilândia Sul se estabeleceu na cidade em março de 1972, quando da criação da cidade. Na época os membros da igreja eram moradores de ocupações irregulares do Distrito Federal, que eram enviados para receber casa em Ceilândia. Por cerca de um ano, o primeiro pastor Manoel Marçal Gonçalves realizou cultos a cada 15 dias com membros vindos do Núcleo Bandeirante. Em 1973, o então presbítero Alfredo Santos do Nascimento foi nomeado como dirigente da igreja local. Ao longo dos anos o número de membros cresceu e a igreja foi expandida duas vezes. Atualmente, a igreja é dirigida pelo pastor Florisvaldo Cordeiro.