First United Methodist Church of Columbia, also called Columbia First United Methodist Church, is a historic church at 222 W. 7th Street in Columbia, Tennessee. The congregation was officially formed in 1820 as the First Methodist Society, with 7 congregants. Its first church building was a frame church on South Main Street, completed in the fall of 1821 under the supervision of church member Nathan Vaught, who was a master builder. Vaught also supervised the construction of the congregation's next building, built in 1836 at the site of the present church. That church building burned in 1874 and was replaced by the present building, which was started in 1875 and completed in 1876.