The Washington Street United Methodist Church was founded in 1803 as the first church in Columbia. The first church was a wooden frame and was replaced with a brick church in the 1830s. Union troops burned that church in 1865. This church was reconstructed in 1866.