This church was organized in a tent pitched on Jesup Highway near a lake on May 29, 1960, with seventy-five members. The day that this church was constituted, Bishop Arthur Moore and all the District Superintendents of the South Georgia Conference for 1960 were present. This is probably the only church to have the Bishop and the entire Cabinet of the conference present when it was officially constituted. The lake from which the church took its name has since been filled in, but by January 1961, a small building, the Youth Building, was ready for services. The rest of the church was erected later that year and the first services were held in August 1961
. The building is of yellow brick and block construction. In 1978, a social hall and outdoor deck were built, and in 1982 a new entrance for handicapped persons was added. Rev. James J. McLendon was the first pastor. For the first two years, this church was sponsored and financially helped by First Church. In 1967, it was selected as "Church of the Year" for the Waycross District.
From 1983-1991, the church helped support the Warren Wofford family, missionaries to Brazil. In 1985, the church had finished bricking the entire exterior of the church. In 1986, Lakeside was named one of the outstanding churches of the year. In 1987, The Methodist Men’s Club was reactivated, the parsonage was renovated, and the sanctuary was dedicated on December 6, 1987. The Sunshine Club, a senior citizen group, was organized in 1988, and Children's Church started in 1989. The church UMW published a church cookbook and early morning Sunday service at 8:45 was started in 1992. New carpeting for the sanctuary, office, and nursery was installed in 1994, and the pastor, Charles Whatley, went on a mission trip to Mexico. The church supported various local and regional missions including MAP, Vashti, Manna House, Heifer Project, and Salvation Army. The Tommy Thrift Fellowship Building was dedicated in May 1994. In 1995, new sanctuary lights were installed, the pews refinished to natural, and new pulpit furniture and a fenced playground installed. In 1998, the youth went on a mission trip to Vashti, the nursery was renovated, a new sound system installed, and an organ donated. In 2000, stained glass windows were installed in the sanctuary. In 2002, Rev. Marsha Emery became the church's first female pastor. In August 2003, the church pre-school opened. The Youth Building was finished and dedicated in November 2003.