ensimmäinen Eukaristinen juhla Kristuksen Kuningas seurakunnan pidettiin 15. elokuuta 1936 kunniaksi Juhla neitsyt, jonka perustajajäsen pastori, Isä Joseph P. Moylan. Kuninkaalle valittu paikka koostui noin neljästä aarista Peachtree Roadilla Peachtree Wayn ja East Wesley Roadin välillä. Maa, jossa oli Edvard M. Durantin vuonna 1916 rakentama valkoinen kartano, oli ollut Ku Klux Klanin kansallinen päämaja.,
yksittäinen tuomari tuli seurakunnan tammikuuta 5, 1937, kun Paavi Pius XI antoi julistuksen muuttuvat Hiippakunnan Savannah, järjesti vuonna 1850, että Hiippakunnan Savannah-Atlanta. Virallinen asetuksella saatetaan voimaan 15. huhtikuuta 1937, kohonnut seurakunnan Co-Cathedral tilan samanarvoisia Cathedral of St. John the Baptist Savannah.
Uraauurtava uusi kirkko ja koulu pidettiin 18. huhtikuuta 1937 ja rakentaminen eteni nopeasti kaksi rakennusta., Kirkon kulmakiven siunasi ja laski piispa Gerald Patrick O ’ Hara 31.lokakuuta 1937, Kristuksen kuninkaan juhla. Samana päivänä valmistui alkuperäinen koulurakennus. Philadelphia arkkitehtitoimisto Henry D. Dagit & Poikien suunniteltu hillitty klassinen katedraali on ranskan Neo-Goottilainen tyyli Art Deco elementtejä, johon sisältyy minimalistinen traditionalismia. Architectural Record-lehti nimesi itse katedraalin ”Atlantan kauneimmaksi rakennukseksi” vuonna 1939.,
18. tammikuuta 1939, valmistunut Co-Cathedral oli virallisesti omistettu Hänen Paremmuus, Dennis Cardinal Dougherty, Arkkipiispa Philadelphia, seremonioita osallistui erottaa Katoliset virkamiehet, poliittiset johtajat, ja muiden merkittävien yhteisön jäsenet.
seurakunnan erityisvuosi tapahtui vuonna 1956. Heinäkuuta perustettiin Atlantan hiippakunta. Tuomiokirkko nostettiin Kristuksen kuninkaan katedraalin asemaan, kun pastori Francis E. Hyland asetettiin syksyllä Atlantan ensimmäiseksi piispaksi. Hän toi mukanaan Philadelphia Fr., Michael Regan sihteerikseen. Isä James Boycesta tuli uuden hiippakunnan ensimmäinen kansleri. Sisar St. Raphaelista tuli sekä lukion että alakoulun rehtori.
Kuningas Kristuksen Katedraali on vilkas, aktiivinen seurakunnan yli 5300 perheiden, koulun kanssa 500 lasta ja Koulun Uskonto, jossa on yli 700 lasta kirjoilla. Yli 80 toimivaa ministeriötä jatkaa kasvuaan tehtävälausuntonsa mukaan: ”tietää, rakastaa ja palvella niin kuin Jeesus teki.”