It has been estimated that Bethlehem Baptist Church was founded on the second Sunday of November,1866, the year after the June 19th word reached Texas that announced the surrender of Confederacy and the end of the Civil War. For 25 years after the founding of the church, former slaves and freedmen worshiped in the old frame building in Southwest Tyler. From the Chronicles of Smith County, Texas, written by Vicki Bette.