Bethfagé - Comunidade Evangélica nasceu, inicialmente, no coração de Deus e do Pr. Paulo César Sampaio, o qual iniciou as celebrações em sua residência no final de 1999. Em fevereiro de 2001, o Pr. Carlos Alberto Maia + Dc. José Carvalho Maia Junior (e suas respectivas famílias) se uniram ao Pr. Paulo César Sampaio  e, de forma oficial e organizada, iniciaram nova fase da Bethfagé. Desta feita, as celebrações foram transferidas para o Hotel Metropolitan Residence - no coração da Aldeota, conhecido bairro de Fortaleza. O primeiro culto aconteceu no dia 18 de fevereiro de 2001, com um total de 13 pessoas. Em maio de 2001, o Pr. Grijalba Miranda Linhares (e família) se uniram à Bethfagé. A partir daí, tivemos as inclusões do Pb. Eloíso Moreira (e família), Pb. Gladstone Alves (e família) e outros obreiros que Deus enviou para estarem conosco - dentre eles o Pr. Amaral Vieira (e família). Em julho-2003 iniciamos atividades em nosso novo templo. Todavia, oficialmente, a inauguração ocorreu em Nov-2003. Hoje, Out-2005, contamos com cerca de 75 membros - afora congregados e crianças.