La iglesia tuvo su comienzo en Diciembre de 1973, con el nombre de Iglesia Bautista "Estrella de Belén". Al inicio rentaron espacios en 2 o 3 lugares, hasta que comienzan a rentar un espacio en la Sunset Heights Baptist (actual Estrella de Belén).

Pastor Javier Sotolongo y Pastor Medina, el primer dia que el Pastor Javier Sotolongo tomo el Pastorado de la Iglesia Bautista Estrella de Belen.

En el año 1979 se jubila el Rev. Aníbal Espinosa y es aceptado como pastor el Rev. Reinaldo Medina. La iglesia crece y la congregación americana le regala el edificio a "Estrella de Belén".

En el año 1990 se jubila el Rev. Medina y viene el Pastor Javier Sotolongo desde la ciudad de Buffalo, N.Y., su primer día en la iglesia fue Octubre 5, 1990. La iglesia continua creciendo.

En el año 1998 provocado por una tormenta tienen que abandonar el santuario y se reúnen en la cafetería, se toma el acuerdo de construir un nuevo templo, al costo de 1 Millón y medio. Dios hace milagros en las finanzas, los miembros se sacrifican y Dios mueve personas aun de afuera de la
congregación.

JUNTOS PUDIMOS LOGRAR LO QUE PARECIA IMPOSIBLE. NO ES FACIL CONSTRUIR UNA IGLESIA CON UN COSTO DE 1 MILLON Y MEDIO, Y ENCONTRAR LOS FONDOS NECESARIOS, PERO DIOS MOVIO LOS CORAZONES DE MUCHAS PERSONAS, Y PARA LA GLORIA DE DIOS, EL TEMPLO ES HOY UNA REALIDAD. SOLO QUE YA NO CABEMOS EN EL! GLORIA A DIOS!
JUNTOS PODEMOS, CON LA AYUDA DE DIOS!

DAMOS GRACIAS A DIOS POR HABERNOS DADO TAN BELLO TEMPLO, Y PEDIMOS QUE MUCHAS ALMAS RINDAN SUS VIDAS A CRISTO AQUI.