The church was organized as Salem Baptist Church about 1870-71 in the town of Mastersville. Early worship services were held in the home of the minister and in an arbor. In 1884 the church name was changed to Mastersville Baptist Church, and the congregation moved 2 miles south to the new railroad town of Bruceville. In 1896 a sanctuary was built that stood until 1975, when a new church building was erected in its place. The church has supported many outreach programs in the U.S. and in foreign nations and has served the community for more than 125 years.