According to a church history written in 1955, the people of Rockdodger–Halls Station–Linwood organized Mount Carmel Methodist Church in 1847. Many of the early members came from the Kingston Church, located nearby. The original church was a simple log structure, but in 1856, Robert Nelson Kerr donated land for a new building, and the first frame church was constructed "between the present drive and the cemetery."

Behind the church, a section was reserved for enslaved people, who regularly attended services with their enslavers to hear the Word of God. Even after the Civil War, formerly enslaved individuals who remained in the area continued to attend services with white families. As one account recalls: “Services were held on Saturdays and Sundays. Some ladies came riding side-saddle, holding their babies in front of them, while the father had other members of the family riding behind him on his horse. Other families came in ox carts.” Many of the original church families now rest in the Mount Carmel Cemetery, a quiet testament to their presence and legacy.

During the Civil War, the Cassville courthouse was burned, and with it, many records were lost, including the original deed from Robert Kerr in 1856. To correct this, in 1891, J.C. Kerr (Robert’s son) officially re-deeded the two acres to the Trustees of the Methodist Episcopal Church, South, stating in the document: “For and in consideration of the love I bear for the Cause of Christ, and from an earnest desire to promote His heritage on earth—for the use and benefit of a place of worship and burial ground.”

Following the war, the church continued to thrive, and in 1903, the current sanctuary was built. According to church history, “Church members donated timber for the framing, and the men went to the woods, cut the logs, and hauled the lumber to the church yard. The dressed lumber—ceiling, weatherboarding, and flooring—was shipped by rail freight from Dalton, Georgia. The windows, doors, and blinds were brought by wagon from Rome, Georgia.”

In 1947, electricity was finally installed, and three light fixtures were added to the sanctuary, marking a new era in the church’s long and storied history.