La prima celebrazione eucaristica della parrocchia di Cristo Re si è tenuta il 15 agosto 1936 in onore della Festa dell’Assunzione da parte del pastore fondatore, Padre Joseph P. Moylan. Il sito selezionato per Cristo Re consisteva di circa quattro acri su Peachtree Road tra Peachtree Way e East Wesley Road. La terra, con l’attuale white mansion costruita nel 1916 da Edward M. Durant, era stata la sede nazionale del Ku Klux Klan.,
Un singolare onore venne alla parrocchia il 5 gennaio 1937, quando Papa Pio XI emise un proclama che modificava la Diocesi di Savannah, organizzata nel 1850, in Diocesi di Savannah-Atlanta. Il decreto ufficiale, promulgato il 15 aprile 1937, elevò la parrocchia allo status di Concattedrale, pari al rango della Cattedrale di San Giovanni Battista a Savannah.
La costruzione della nuova chiesa e della nuova scuola ebbe luogo il 18 aprile 1937 e la costruzione dei due edifici procedette rapidamente., La pietra angolare per la chiesa fu benedetta e posta dal vescovo Gerald Patrick O’Hara il 31 ottobre 1937, Festa di Cristo Re. Lo stesso giorno, l’edificio scolastico originale fu completato. Lo studio di architettura di Philadelphia di Henry D. Dagit& Sons ha progettato la cattedrale classica in stile neogotico francese con elementi Art Deco che incarnano un tradizionalismo minimalista. La Cattedrale stessa è stata designata ” l’edificio più bello di Atlanta” dalla rivista Architectural Record nel 1939.,
Il 18 gennaio 1939, la Concattedrale completata fu formalmente dedicata da Sua Eminenza, il Cardinale Dennis Dougherty, Arcivescovo di Filadelfia, in cerimonie a cui parteciparono illustri dignitari cattolici, leader politici e altri membri di spicco della comunità.
Un anno speciale per la parrocchia si è verificato nel 1956. Il 2 luglio è stata creata la Diocesi di Atlanta. La Concattedrale è stata elevata allo status di Cattedrale di Cristo Re con il reverendo Francis E. Hyland installato in autunno come primo vescovo di Atlanta. Ha portato con sé da Filadelfia p., Michael Regan sara ‘ il suo segretario. Padre James Boyce divenne il primo Cancelliere della nuova diocesi. Suor St. Raphael divenne preside sia per la scuola superiore che per la scuola primaria.
La Cattedrale di Cristo Re è una vivace parrocchia attiva di oltre 5.300 famiglie, con una scuola di 500 bambini e una Scuola di Religione con oltre 700 bambini iscritti. Con oltre 80 ministeri attivi, continua a crescere secondo la sua missione, ” conoscere, amare e servire come ha fatto Gesù.”