Columbiana United Methodist Church was established in 1843 as the Methodist Episcopal Church. At that time the church was located on the corner of Depot and Lauderdale Streets. It remained in that location until 1950, when the old church building was moved to its present location. Through the years the building has seen several renovation projects to bring it to its current state.