The church had its beginning on December
of 1973, with the name of Star of Bethlehem Baptist Church. At the beginning, they rented spaces in 2 or 3 places, until they
began to rent a space at Sunset Heights Baptist (the current Star of Bethlehem).
In 1979 Rev. Anibal Espinosa retires and
Rev. Reinaldo Medina is accepted as new pastor. The church grows and the American Congregation gave the building as a
gift to Star of Bethlehem.
In 1990 Rev. Medina retires and Pastor Javier
Sotolongo comes from the city of Buffalo, N.Y., his first day at the churh was October 5, 1990. The church continues to grow.