Die erste eucharistische Feier Christi the King Parish fand am 15. Der Standort für Christus den König ausgewählt bestand aus etwa vier Hektar auf Peachtree Road zwischen Peachtree Way und East Wesley Road. Das Land mit dem bestehenden weißen Herrenhaus, das 1916 von Edward M. Durant erbaut wurde, war das nationale Hauptquartier des Ku Klux Klan gewesen.,
Am 5.Januar 1937 wurde der Pfarrei eine besondere Ehre zuteil, als Papst Pius XI. eine Proklamation der Diözese Savannah, die 1850 organisiert wurde, an die Diözese Savannah-Atlanta ausrichtete. April 1937 verkündete offizielle Dekret erhöhte die Gemeinde zum Co-Cathedral Status, gleich im Rang der Kathedrale von St. Johannes der Täufer in Savannah.
Der Spatenstich für die neue Kirche und Schule erfolgte am 18. April 1937 und der Bau der beiden Gebäude ging zügig voran., Der Grundstein für die Kirche wurde am 31.Oktober 1937, dem Fest Christi des Königs, von Bischof Gerald Patrick O ‚ Hara gesegnet und gelegt. Am selben Tag wurde das ursprüngliche Schulgebäude fertiggestellt. Das Philadelphia architectural firm of Henry D. Dagit & Sons entwarf die gedämpfte klassische Kathedrale in einem französischen neugotischen Stil mit Art-Deco-Elementen, die einen minimalistischen Traditionalismus verkörpern. Die Kathedrale selbst wurde 1939 vom Architectural Record Magazine zum „schönsten Gebäude in Atlanta“ ernannt.,Januar 1939 wurde die vollendete Co-Cathedral offiziell von Seiner Eminenz, Dennis Cardinal Dougherty, Erzbischof von Philadelphia, in Zeremonien geweiht, an denen namhafte katholische Würdenträger, politische Führer und andere prominente Gemeindemitglieder teilnahmen.
1956 fand ein besonderes Jahr für die Pfarrei statt. Am 2. Juli wurde die Diözese Atlanta gegründet. Die Co-Cathedral wurde in den Status der Kathedrale von Christus dem König erhoben, wobei der ehrwürdigste Francis E. Hyland im Herbst als erster Bischof von Atlanta installiert wurde. Er brachte mit ihm aus Philadelphia Fr., Michael Regan soll sein Sekretär werden. Pater James Boyce wurde der erste Kanzler der neuen Diözese. Schwester St. Raphael wurde Rektorin sowohl für das Gymnasium als auch für die Grundschule.
Die Kathedrale Christi des Königs ist eine geschäftige, aktive Pfarrei mit über 5.300 Familien, mit einer Schule mit 500 Kindern und einer Religionsschule mit über 700 eingeschriebenen Kindern. Mit über 80 aktiven Diensten wächst es gemäß seinem Leitbild weiter: „So zu wissen, zu lieben und zu dienen, wie Jesus es getan hat.“