Southside's story begins in November 1961, as First Baptist Church of Lakeland GA began construction on Southside Baptist Mission.  On January 18, 1970, the mission was constituted into a church with 57 members the first year. In October of 1970, Southside Baptist Church was accepted into the Valdosta Baptist Association.​The church has been through several building phases beginning with the original location on Berrien Avenue. In December of 2006, Southside relocated to the current location on the Valdosta Highway.  Pastor Austin DeLoach Jr. has been the senior pastor since 1996.