[4] The first church building was constructed in 1905 near the Georgia State Capitol in downtown Atlanta.

[7] The current building, a gothic structure built primarily of Tennessee quartzite and Indiana limestone, was constructed in 1952 and was designed by Harold E. Wagoner, a notable ecclesiastical architect.

[8] In 2002, the church dedicated a new pipe organ built by Orgues Létourneau Limitée: the Opus 80.

[9] Early in its history, Redeemer became affiliated with the United Synod of the Evangelical Lutheran Church in the South.

[5][10] In 2015, Timothy Smith, the senior priest at Redeemer, was elected bishop of the North Carolina Synod of the ELCA, replacing retiring bishop Leonard Bolick.