Legend has it that the church was organized in a local shoe shop.
Services were first held in the original Courthouse which burned in 1882. In 1858 a house was completed on this lot, and worship services were held there for 30 years. Construction for a sanctuary began in 1887 with W. A. Montgomery as pastor. The first sanctuary was completed in 1888, Andrew Jackson Chisolm as contractor. Behind the church was a pasture for the preacher's horse which he needed to ride to his several churches.