In 1967, a small group of believers known as the Woodbine Baptist Mission began to pray, give, and make plans to build a permanent House of God in the Woodbine community of Mayodan. A 1.60 acre tract of land was purchased and in 1970, they began a first-unit building.

Upon its completion at a cost of $27,400, this small but excited group of believers moved in and constituted the Woodbine Baptist Church (SBC) with 34 charter members led by Pastor Jim Crews. Through the years, the people continued to pray, labor, and give sacrificially with many blessings from the Almighty. After eight land acquisitions and three building programs, the church now has a 10-acre campus, and buildings under one roof totaling nearly 30,000 square feet. The most recently added Woodbine Worship Center seats 605 persons, and the Fellowship Hall accommodates more than 200 at tables. In 2008, the church was able to pay off the mortgage debt associated with the building project that produced its worship center, new classrooms and administrative offices.

Pastor Jim Crews completed 50 years of faithful ministry at Woodine in September 2014. The church then began searching for its next pastor and was led for a time by interim pastor David LeGrand.

In January 2016, Woodbine called its second pastor, Thane Barnes. Under Dr. Barnes' leadership, the church has renewed its emphasis on serving the local community through events like the Community Fun Day, and it has increased its commitment to the missions and ministry work of the NC Baptist State Convention and Southern Baptist Convention. God has been ever faithful to His own here, and we continue to labor together expectantly as we look forward to the future blessings He has in store!