Nossa história começa na eternidade, quando antes da fundação do mundo Deus decidiu nos amar e para isso o Cordeiro de Deus que tira o pecado do mundo foi imolado em razão dos nossos pecados. Do coração de Deus nasce o projeto de plantar no coração de Brasília a Igreja Presbiteriana Candanga, que congregará os eleitos do Senhor até a sua volta.
Começamos a nos reunir por volta do ano de 1984, na casa da irmã Ana Maria Carneiro Costa, no Setor de Mansões Park Way. Era lá que em um salão de festas adaptado assistíamos as aulas da Escola Dominical e festejávamos ao Senhor em cada culto realizado. Vigílias, grupos de estudo Bíblico e discipulado marcaram o início da nossa caminhada.
Posteriormente a congregação passou a se reunir ainda bem próxima ao seu nascedouro, na casa de irmãos na cidade satélite Candangolândia. Conforme o trabalho foi se desenvolvendo, a congregação se instalou na Escola Classe Candangolândia, anos depois em um espaço alugado, até que no dia 28 de fevereiro de 2000, aprouve ao Senhor a aquisição do lote onde hoje temos o nosso prédio construído com templo, salas de aula e salão social.