Fundada no dia 12 de maio de 2002 a Igreja Batista Orla Leste (Igreja Batista Verde) faz parte da Convenção Batista Brasileira e nasceu a partir do sonho de se criar uma igreja que levasse a palavra de Deus a todas as Pessoas. O Pastor Mark Alan Ellis veio até Boa Vista por meio da Convenção Batista dos Estados Unidos, para trabalhar com faculdade de teologia e a fundação de novas Igrejas.
     A Igreja Batista Orla Leste foi fundada na perspectiva de se ter uma Igreja que levasse a palavra de Deus as famílias de bairros considerados de classe média e alta.Este nome “Orla Leste” deu-se pelo motivo da Igreja ter sido situada na Zona Leste da Cidade próxima a Orla do Rio Branco (Escola Gonçalves Dias). Após alguns meses de fundação, o Pastor Marx foi convidado para trabalhar no Seminário Batista em Porto Alegre, assim, o segundo Pastor da IBOL Alex Arlen, assumiu a responsabilidade de continuar o trabalho, ficando até novembro de 2005. Apartir dessa data a igreja passou a ser dirigida pelo Pr. Agostinho Chagas Neto, que juntamente com sua Esposa Doralice Mattos Chagas, tem desenvolvido um belo trabalho.
     No ano de 2009 foi iniciado o trabalho de implantação da Igreja Batista Verde no bairro Caçari em Boa Vista. A Missão Boa Vista através da Primeira Igreja Batista de Cascavel e Fundação Kubitz enviou os missionários Carlos Silva Inácio e Welândia Carvalho dos Santos Inácio para assumirem a liderança desse trabalho.
     Em 2010 a Igreja Batista Orla Leste, representada pelo seu presidente, Pastor Agostinho Chagas Neto e a Primeira Igreja Batista De Cascavel, representada pelo seu presidente, Pastor Gilson Fontes da Cruz, resolvem estabelecer um convênio objetivando maior colaboração e intercâmbio dentro da visão do Projeto Missioecológico. Desde esse momento a IBOL passou a ser chamada de Igreja Batista Verde e atualmente continua sendo liderada pelo Pr. Agostinho.