In 2014, God placed a burden and vision in the heart of Pastor Brandon and Anna to start a brand new church in the community that they loved so much. After partnering with Pastor Jonathan Vazquez and Bethlehem Church of Potts Camp, MS, Brandon and Anna began to plan and build a team to start Bethlehem Church Starkville.
After much prayer and planning, BC Starkville was launched at the Starkville High School theater on January 11, 2015.

In the fall of 2015, Bethlehem Church moved into their first church building at the corner of Stark road and GT Thames drive. During the time at the GT Thames drive location, the church grew and consistently impacted the Starkville community.

In October 2020, BC purchased 18.5 acres of land on Hwy 25. The location is 2 miles south of Starkville in Oktibbeha county. In October 2022, the BC family moved into our new 14,000 sq. ft. church campus where we now gather for worship.