A ESTEADEB – Escola Teológica das Assembleias de Deus no Brasil, fundada na gestão do pastor João Batista da Silva, teve suas atividades iniciadas no ano de 1979 como uma das escolas da Rede de Ensino Teológico, proposta para a região Nordeste do Brasil.

Inicialmente foi denominada de ESTEADENE – Escolas Teológicas da Assembleia de Deus no Nordeste acrescido da sigla de cada estado. A ESTEADENE foi fundada com toda a legalidade exigida na época, com publicação de seu Estatuto no Diário Oficial do Rio Grande do Norte Nº 4.678. As escolas ESTEADENE tiveram o nome alterado para ESTEADEB por não se restringir mais às escolas exclusivamente do Nordeste, tendo em vistas, pastores de outras regiões do país aderiram à implantação de Escolas Teológicas.

A primeira turma funcionou nas dependências do Templo Central todo o período letivo. A segunda turma funcionou na sede própria onde se encontra até hoje. A ESTEADEB Sempre buscando cumprir o proposito para o qual foi criada, utilizando-se de processos multiformes vem oferecendo cursos que possam alcançar a todos que desejam uma capacitação especifica na área bíblico-teológica.