In 1876, Adam McCullough and his wife Henrietta were walking on their property and decided that this site would be a wonderful place to build a house of worship. They made a covenant to each other that they would donate the land for this purpose, and from this covenant came McCullough Covenant Baptist Church. It was originally a branch of Pine Hill Baptist Church. Henry C. Lane was the first pastor. I am unsure when the present structure was built.

Mr. McCullough was among the most successful black entrepreneurs in late-19th-century Burke County, owning over 900 acres of land and a good herd of livestock. He owned a large home across the road from the present church and a cotton gin, as well. When Adam McCullough died in 1906, he left his entire estate to his fourth wife, Olive. She and his other three wives are all buried in the cemetery at McCullough Covenant.