In 1812, the first cross-state road from Augusta to just below the present city of Columbus was opened and called the Federal Road. It was very narrow, two stagecoaches had difficulty passing, and stumps stood in the middle of the road. That section of the road that ran between Hawkinsville and Milledgeville was called Longstreet Road, hence the name of the church and its location. This church was organized in 1812. Although no date is given for the construction of the present building, it is the original one. Its brick foundation and brick floors indicate its early date.
In 1955, two large rooms were added on the back and used for Sunday school. In 1974-1975, a deep well pump and restroom were added. Central heat/air and a handicap ramp were installed in the 1990s. In 1971, the church was on the Cochran Charge. In 2011, Sunday services were at 9:00 am every Sunday and Bible Study with dinner held every Wednesday night.