A história da IBOrla teve início no ano 2000 quando o Secretário Geral da Convenção Batista do Tocantins fez um convite ao jovem pastor Fabian Serejo para começar uma nova igreja numa região que era apenas uma promessa, no meio do cerrado da Capital do Tocantins. A região era conhecida como Projeto Orla.

No dia 4 junho de 2000, o casal Pr. Fabian e Jocyléia Santana, foi consagrado como missionário da Segunda Igreja Batista em Palmas, em parceria com a Convenção Batista do Tocantins e a Primeira Igreja Batista em Campo Grande – RJ.

No início foram apenas cinco membros, três anos depois, com 31 membros, além de cerca de 20 pessoas que freqüentavam os cultos com assiduidade, foi organizada a Igreja Batista da Orla, em 15 de março de 2003.

Os anos que se seguiram foram de expansão da igreja, mas a falta de transporte público e a infraestrutura precária da região levaram a igreja a mudar-se para o centro da cidade com o objetivo de ser mais acessível às pessoas.

Fortemente alicerçada na Palavra de Deus, a IBOrla é uma igreja em células dirigida por propósitos. Cremos que Jesus fundou a igreja para cumprir cinco propósitos: Adoração, Ministério, Evangelismo, Comunhão e Discipulado.

Para cumpri-los a Igreja se reúne em pequenos grupos, que chamamos de células.  Cada célula é estruturada para alcançar os cinco propósitos e quando atinge 10 participantes acontece o processo de multiplicação, originando-se uma nova célula.