A Krisztusban Isten Egyházát (COGIC) 1897-ben alapította Charles Harrison Mason püspök (1866-1961). A Tennessee állambeli Shelby megyében élő egykori rabszolgák fiaként Mason a Missziós Baptista Egyházban nevelkedett, és a Mount Gale Missziós Baptista Egyház prédikátora lett. Az 1890-es évek közepén Mason rövid ideig az arkansasi bibliaiskolába járt, de a személyes megszentelődésről vallott unortodox hite – amelyet Amanda Berry Smith afroamerikai metodista evangélista tanításai inspiráltak – ellentmondásosnak bizonyult. Otthagyta az iskolát, és a Mississippi állambeli Lexington környéki gyülekezetekben kezdett prédikálni. A Mississippi Állami Baptista Szövetségből 1896-ban kizárt Mason csatlakozott Charles P. Jones tiszteleteshez, aki egy elhagyatott gyapotgyárban tartott ébredéseket Lexingtonban. Egy éven belül azonban, mintegy hatvan megtérővel, Mason Memphisben megalapította az Isten Krisztus Egyházát. 1907-re a COGIC egy tucatnyi gyülekezetre nőtt Arkansasban, Oklahomában, Mississippiben és Tennessee nyugati részén. 1924-ben a felekezet felépítette első nemzeti templomát Memphisben, amely az éves összejövetelek gyülekezeti termeként szolgált. Az 1936. december 8-i konvoja során az 5000 ember befogadására épített fakeretes templom kigyulladt és leégett.
Négy évvel később megkezdődött a jelenlegi templom építése, amely tűzálló acélból és falazatból épült. Mivel a második világháború alatt kevés volt az építőanyag, az építkezés öt évig tartott. A szabadkőműves templom építésze W. H. Taylor, az egyház egyik vénje volt. Bár Taylor neve nem szerepel a memphisi városi névjegyzékben, és semmit sem tudunk a képzéséről és gyakorlatáról, a templom tervezése és mérnöki kivitelezése arra utal, hogy több volt, mint egy amatőr építész.
A finoman csiszolt kővel burkolt főbejárat megőrizte a késő art deco részleteit, különösen a kulcskőszerű díszítésben a csuklyás portál tetején és a párkányon. A főbejárat két oldalán lévő szimmetrikus, süllyesztett szárnyakat bordó tégla burkolja. Az irodáknak otthont adó szárnyak mindegyike nyolc nagyméretű fém nyílászárót tartalmaz. A bejárat és a szárnyak mögött egy nagyméretű előadóterem található, amelyet szintén téglával burkoltak, és vörös fém nyeregtetővel fedtek, amelyet acélgerendák tartanak. A templom mérete körülbelül 134 x 200 láb, és két szinten 7500 férőhelyes. Az előadóterem közepén egy emelvény található. Tartalmaz egy szószéket, a vezető püspökök számára kialakított ülőhelyeket és egy keresztelőt. Körülbelül 250 ember foglalhat helyet ezen a területen, amelyet egy öntött beton korlát választ el az előadóterem többi részétől.
A Mason Temple leginkább arról a helyről ismert, ahol Martin Luther King Jr. tiszteletes elmondta prófétai “Elmentem a hegytetőre” beszédét. A beszédet csak az utolsó pillanatban ütemezték be. 1968. április 3-án este a templomban a tervek szerint Ralph Abernathy tiszteletes beszéde hangzott volna el a Déli Keresztény Vezetői Konferencia gyűléséhez kapcsolódóan. Amikor azonban a 3000 fős tömeg követelte, hogy Kinget hallgassák meg, Abernathy felhívta Kinget a Lorraine Hotelben, és meghívta, hogy inkább ő beszéljen a gyűlésen. King akkoriban Memphisben tartózkodott, hogy támogassa az 1300 afroamerikai szennyvízkezelő munkás sztrájkját. Másnap este a Lorraine-ben meggyilkolták.
A templom a legjelentősebb építmény egy hét épületből és parkolóból álló komplexumban, amely több nagy háztömböt foglal el Memphis belvárosától délre fekvő lakónegyedben. A templomon kívül a komplexumhoz tartozik a Régi Kiadóház és Igazgatási épület (1957-1958), a Lela Mason Hall (1934-ben épült és 1944-ben átalakították), a John Lee Hall (1943-1944), a Bailey Guest House (1960 körül) és a C. H. Mason Residence (1958).
A Krisztusban Isten Egyháza ma is a világ legnagyobb pünkösdi felekezetének központja, amelynek nyolcmillió tagja több mint hatvan nemzet 15 000 gyülekezetébe szerveződött. A Mason Temple ma is a képviselőinek éves közgyűlésének, a Nemzetközi Szent Gyűlésnek a helyszíne. A templomban található Mason püspök sírja is, és a polgárjogi mozgalom történelmének erőteljes mérföldköveként szolgál. Az épületet 1991-ben, a felújítás évében történelmi műemlékké nyilvánították.