A Igreja Batista Vida Nova, anteriormente Congregação Batista Tessalônica, surgiu de uma classe bíblica e reuniões com crianças realizadas na residência de um casal da Igreja Batista Manancial, no bairro Serrinha em Fortaleza.  Até abril de 2000 as reuniões eram realizadas na residência do casal; após esta data passaram a acontecer em uma casa alugada no Residencial Martim  Soares Moreno. Quando o pastor Ildevan assumiu o ministério em 30 de setembro do mesmo ano, a congregação era formada por crianças, adolescentes e por 4 adultos que formavam a equipe de liderança. Atualmente, estamos construindo a sede, os cultos que estavam sendo realizados na casa do pastor, a partir de 25 de dezembro/2006 passaram a ser realizados no local da nova sede.