Originally organized as a mission in 1871, the current church building was designed by Francis Palmer Smith and was completed in 1923.

[1] This building was destroyed in the Great Atlanta Fire of 1917, and shortly thereafter, the church used the insurance money from the destruction to purchase a property on Ponce de Leon Avenue.

[1] Several years later, in 1922, architect Francis Palmer Smith was hired to design a new church building at the site.

[6] During the early 21st century, financial difficulties lead to the possibility that the church would close or relocate.

However, in 2016, it was announced that the General Board of Global Ministries, a branch of the United Methodist Church, would relocate from New York City to Atlanta, and in the process would purchase the property belonging to Grace, allowing them to stay and continue to hold services in the building.