Organized in 1883 at the Willow Springs School, this congregation was known in its early years as Big Valley Baptist Church. In 1886, a Sunday School called Willow Springs Union Sabbath School began. E.C. Bramblett served as the first pastor, followed by the Rev. John Turner and then, after one year, the Rev. R.G.M. Eiland. During Eiland's pastorate, toward the latter part of the nineteenth century, the congregation and Sunday School united with a nearby fellowship to become the Cemetery Hill Church and Union Sabbath School. In the early 1900s, during the pastorate of the Rev. D.B. Allen, the congregation moved to the new town of Hebron and adopted the name Hebron Baptist Church. Its first sanctuary was completed in 1920. Over the years, the fellowship was active in missionary work and produced several ministers from its membership, contributing to the heritage of the area and providing significant service and leadership to residents of this part of Denton County.