The first Eucharistic celebration of Christ The King parish was held on August 15, 1936 in honor of the Feast of the Assumption by the founding pastor, Father Joseph P. Moylan. O local escolhido para Cristo Rei consistia de cerca de quatro acres em Peachtree Road entre Peachtree Way e East Wesley Road. A terra, com a mansão branca existente construída em 1916 por Edward M. Durant, tinha sido a sede nacional do Ku Klux Klan.,uma única honra veio para a paróquia em 5 de janeiro de 1937, quando o Papa Pio XI emitiu uma proclamação mudando a Diocese de Savannah, organizada em 1850, para a Diocese de Savannah-Atlanta. O decreto oficial, promulgado em 15 de abril de 1937, elevou a paróquia ao status de Co-Catedral, igual à Catedral de São João Batista em Savana.
inovador para a nova igreja e escola ocorreu em 18 de abril de 1937 e a construção prosseguiu rapidamente sobre os dois edifícios., A pedra angular da igreja foi abençoada e colocada pelo Bispo Gerald Patrick O’Hara em 31 de outubro de 1937, a festa de Cristo Rei. Nesse mesmo dia, o edifício original da escola foi concluído. The Philadelphia architectural firm of Henry D. Dagit & Sons designed the subdued classical cathedral in a French Neo-Gothic style with Art Deco elements embodying a minimalist traditionalism. A Catedral em si foi designada o “edifício mais bonito de Atlanta” pela revista Architectural Record em 1939.,em 18 de janeiro de 1939, a Co-Catedral completa foi formalmente dedicada por Sua Eminência, Dennis Cardeal Dougherty, Arcebispo da Filadélfia, em cerimônias com a presença de distintos dignitários católicos, líderes políticos e outros membros proeminentes da comunidade.um ano especial para a paróquia ocorreu em 1956. Em 2 de julho, a Diocese de Atlanta foi criada. A Co-Catedral foi elevada ao status de Catedral de Cristo Rei, com o mais Reverendo Francis E. Hyland instalado no outono como o primeiro bispo de Atlanta. Ele trouxe-o de Filadélfia., Michael Regan para Secretário. O padre James Boyce tornou-se o primeiro chanceler da nova diocese. A irmã St. Raphael tornou-se directora da escola secundária e da escola primária.a Catedral de Cristo Rei é uma freguesia movimentada e ativa de mais de 5.300 famílias, com uma escola de 500 crianças e uma escola de religião com mais de 700 crianças matriculadas. Com mais de 80 ministérios ativos, continua a crescer de acordo com sua declaração de missão: “conhecer, amar e servir como Jesus fez.”