Nossa igreja iniciou como congregação em março de 1980, na casa dos irmãos Luíz e Cecília Correia, que na ocasião ficava na Avenida Padre Antônio Tomás, 940, vizinho ao hoje Cartório Pergentino Maia, quando na época o local era apenas residencial. Esses irmãos eram membros da Primeira Igreja Batista de Fortaleza, mas foi a Igreja Batista Aldeota que apoiou a congregação, se tornando a igreja-mãe.

À época, o Pastor-Presidente era Charles Allard, norte-americano, e vice-presidente, Pr. Francisco de Assis Mecenas vindo do Rio de Janeiro para ser Capelão do Hospital Batista Memorial de Fortaleza. 

Como o Pr. Presidente Charles Allard foi transferido pela missão norte-americana para o Rio de Janeiro, o Pr. Francisco de Assis Mecenas assumiu a presidência da congregação, em junho de 1980. Neste período decidimos procurar um lugar para alugar porque a casa do irmão Luíz Correia já não tinha mais espaço. Encontramos uma casa bem pequena, desocupada, na Avenida Padre Antônio Tomás, 2083. Reunimos a congregação para ver a propriedade. Ao chegar ao local fizemos uma oração e foi lido o texto bíblico que diz: “Todo lugar que pisar a planta de vossos pés, eu vo-lo dou, como prometi a Moisés” (Josué 1:3). 

Pela fé, decidimos alugar a casa e demos continuidade ao nosso trabalho. As crianças usavam os compartimentos da casa e os adultos, jovens, e adolescentes ficavam embaixo das mangueiras que existiam ali no local. Depois construímos aquele espaço, que foi reformado para dar lugar ao atualmente chamado Salão Verla Golston. No dia 20 de junho de 1981, a Congregação Batista Alvorada foi organizada como igreja. Passando-se uns três meses da organização o Pr. Jerold Evan Golston, norte-americano, Secretário Executivo da Convenção Batista Cearense, conseguiu uma doação dos irmãos texanos para a igreja comprar a propriedade onde hoje a igreja está localizada.