Columbia United Methodist Church was formed by the consolidation of three United Methodist Churches in 1992: First United Methodist Church, the earliest Church, began in 1803; Salome United Brethren began in 1860; and Cookman United Methodist began in 1876.

Columbia United Methodist Church's Lead Pastor is Tom Grubbs. CUMC outreach programs make the church available to many organizations including the Columbia Senior Center, Weight Watchers, AA, Community Life Network, Careerlink, various scouting units for boys and girls, Chamber of Commerce, etc.

CUMC is fully handicapped accessible including an elevator to access the basement, fellowship hall, kitchen and Community Group rooms.