The old church which was known as the Old Mattox Bible Church was organized in 1897. It served as a school and church until it burned to the ground in 1922. In the year 1924, Grant Yarnell, a Presbyterian Lay Member started a Sunday School in a brush arbor for the children of the community. Later that year the church was organized with 20 Charter members. He suggested they call it New Bethel Baptist Church, which was accepted. Ben Crocks and heirs gave the land for the church. With the help of the beloved school teacher Miss Myrtle Robinson and a building committee, they started raising funds for the new building, which was soon underway. The community worked hard and faithfully. Services were held in the church the first Sunday in August 1925. An application for membership with the association was entered in 1927. Mr Yarnell introduced the church to the association and was favorably received. the Church was dedicated the 2nd Sunday in January 1928. In the year 1940, A. L. Goins gave land where the church now sits. The TVA bought the old church property to make way for Chickamauga Lake and the church was moved to the present location in 1940. A new sanctuary was built in 1975 alongside the original building. Then in June of 1994, the original old church was torn down, it having suffered from the ravages of time, to make way for a new Education Building which was dedicated and occupied in December of that same year.