The church is the second-oldest African-American Congregational Church in the United States. The American Missionary Association (AMA) established the Storrs School in Atlanta. The school served as a center for social services, education, and worship for newly freed blacks. Worshipers at the school's services petitioned for a church of their own. As a result, in May 1867 a Congregational Church was organized, and the AMA donated the land.
The church was never formally segregated but had become mostly black by 1892. The current building is the second church, built on the site of the original one in 1908.