A Igreja Batista do Caminho das Árvores – IBCA, nasceu no bairro do Caminho das Árvores, na Alameda dos Sombreiros, n 463, na garagem da residência do casal Átila e Mailde Brandão. Átila Brandão, na época era satanista, então, a sua esposa, a Pediatra Mailde Brandão celebrava o culto domestico todas as quartas-feiras, junto com os filhos e os empregados da casa orando e jejuando para que o Senhor
trouxesse Átila Brandão para o Evangelho. Deus operou de maneira sobrenatural, e se revelou a Átila Brandão a partir do que, ele, também, começou a participar dos cultos domésticos, nas quartas-feiras. Impactado com o Evangelho ele passou a convidar os seus amigos para participarem deste culto, e cada quarta feira o número de participantes aumentava numa progressão geométrica. Por esta razão o culto que era celebrado na sala de visita, passou a funcionar na varanda do jardim e no deck da piscina; com o afluxo de pessoas foi transportado para a garagem que tem capacidade para seis carros grandes e, portanto comportava 100 cadeiras. Depois de algum tempo, Átila Brandão concluiu o Curso de Teologia e foi consagrado ao Ministério Pastoral Batista e passou a dirigir as reuniões, como Pastor da Congregação Batista do Caminho das Árvores vinculada à Igreja Batista Shalom, no bairro da Pituba. Noel Ferreira da Costa, Presidente da Igreja Batista Shalom, em concílio realizado no Santuário da Shalom, emancipou a congregação tornando-a Igreja Batista do Caminho das Árvores. O Pr. Átila Brandão foi eleito pelos 46 membros fundadores para pastoreá-los, e, em virtude disso foi alugado o Salão de Convenções do Centro Empresarial Iguatemi para acolher a novel Igreja. Com pouco tempo, tornou-se impossível as reuniões naquele local, porque o salão só tinha capacidade para 300 pessoas sentadas. Razão porque, as reuniões foram transferidas para o Centro de Treinamento de Professores da Prefeitura, na Avenida ACM. Em virtude do crescimento vertiginoso, foi conseguido com o então Prefeito de Salvador, Mário de Melo Kertész, a doação de um terreno para construção do Santuário e seus anexos, na Rua A do Loteamento Jardim Vela Branca que teve o seu nome mudado de Rua A para Rua Jesus Cristo de Nazaré nº 01 pela Lei Municipal nº 4695/93, sancionada pela Prefeita Municipal Lídice da Mata.
