Krisztus első Eucharisztikus ünnepét a király plébánia 1936. augusztus 15-én tartották az alapító lelkész, Joseph P. Moylan Atya Nagyboldogasszony ünnepének tiszteletére. A kiválasztott helyszín Krisztus a király állt körülbelül négy hektáros Peachtree Road között Peachtree Way East Wesley Road. A föld, a meglévő fehér kastély épült 1916-ban Edward M. Durant, volt a nemzeti központja a Ku Klux Klan.,
1937.január 5-én különleges megtiszteltetés érte a plébániát, amikor Xi Pius pápa kiáltványt adott ki az 1850-ben megszervezett Savannah-Atlanta Egyházmegye megváltoztatására. Az 1937.április 15-én kihirdetett hivatalos rendelet a plébániát Társ-katedrális státusra emelte, amely egyenlő a Savannah-I Keresztelő Szent János székesegyházzal.
az új templom és iskola megalapítására 1937.április 18-án került sor, és a két épület építése gyorsan megindult., A templom alapkövét Gerald Patrick O ‘ Hara püspök áldotta meg és fektette le 1937.október 31-én, a király Krisztus ünnepén. Ugyanezen a napon elkészült az eredeti iskolaépület. Henry D. Dagit Philadelphiai építészeti cége & A Sons a visszafogott klasszikus székesegyházat Francia neogótikus stílusban tervezte, Art Deco elemekkel, amelyek minimalista tradicionalizmust testesítenek meg. Maga a katedrálist 1939-ben az Architectural Record magazin “Atlanta legszebb épületének” nevezte.,
1939. január 18-án a befejezett Társ-székesegyházat hivatalosan Őeminenciája, Dennis Dougherty bíboros, Philadelphia érseke szentelte olyan szertartásokon, amelyeken előkelő katolikus méltóságok, politikai vezetők és más kiemelkedő közösségi tagok vettek részt.
a plébánia különleges éve 1956-ban történt. Július 2-án létrehozták az atlantai egyházmegyét. A társ-katedrálist a király Krisztus székesegyházának státusára emelték Francis E. Hyland Tiszteletesével, akit ősszel telepítettek Atlanta első püspökévé. Ő hozta magával Philadelphia Fr., Michael Regan lesz a titkárnője. James Boyce atya lett az új egyházmegye első kancellárja. St. Raphael nővér mind a középiskola, mind az Általános Iskola igazgatója lett.
A király Krisztus székesegyháza több mint 5300 család nyüzsgő, aktív plébániája, 500 gyermekes iskolával és több mint 700 gyermekes vallási iskolával. Több mint 80 aktív szolgálattal tovább növekszik küldetése szerint: “tudni, szeretni és úgy szolgálni, ahogy Jézus tette.”