Kirkon perusti vuonna 1897 piispa Charles Harrison Mason (1866-1961). Mason oli entisten orjien poika Shelbyn piirikunnassa Tennesseessä, ja hänet kasvatettiin lähetysbaptistikirkossa, ja hänestä tuli saarnaaja Mount Galen lähetysbaptistikirkossa. Vuoden 1890-luvun puolivälissä Mason kävi lyhyen aikaa Arkansasin raamattukoulua, mutta hänen epäortodoksinen uskonsa henkilökohtaiseen pyhitykseen – jonka innoittajana oli afroamerikkalaisen metodistievankelistan Amanda Berry Smithin opetukset – osoittautui kiistanalaiseksi. Hän jätti koulun kesken ja alkoi saarnata Mississippin Lexingtonin alueen seurakunnissa. Mason erotettiin Mississippin osavaltion baptistiliitosta vuonna 1896, ja hän liittyi pastori Charles P. Jonesin seurakuntaan pitäen herätyskokouksia Lexingtonin hylätyssä puuvillatehtaassa. Vuoden kuluessa Mason kuitenkin perusti Memphisiin Jumalan Kristuksen kirkon, jossa oli noin kuusikymmentä käännynnäistä. Vuoteen 1907 mennessä COGIC oli kasvanut niin, että siihen kuului kymmenkunta kirkkoa Arkansasissa, Oklahomassa, Mississippissä ja Länsi-Tennesseessä. Vuonna 1924 uskontokunta rakensi Memphisiin ensimmäisen kansallisen temppelin, joka toimi vuotuisten kokousten kokoushuoneena. Joulukuun 8. päivänä 1936 pidetyn kokouskutsun aikana puurunkoinen temppeli, joka oli rakennettu 5 000 hengen majoitustilaksi, syttyi tuleen ja paloi.
Neljä vuotta myöhemmin alettiin rakentaa nykyistä temppeliä, joka rakennettiin palonkestävästä teräksestä ja muurauksesta. Koska rakennusmateriaaleista oli pulaa toisen maailmansodan aikana, rakentaminen kesti lähes viisi vuotta. Muuraritemppelin arkkitehti oli W. H. Taylor, kirkon vanhin. Vaikka Taylorin nimeä ei mainita Memphisin kaupunkihakemistossa eikä hänen koulutuksestaan ja harjoittelustaan tiedetä mitään, temppelin suunnittelu ja tekniikka viittaavat siihen, että hän oli muutakin kuin amatööriarkkitehti.
Pääsisäänkäynti, joka on päällystetty hienoksi hiotulla kiveyksellä, on säilyttänyt osan myöhäisen art decon yksityiskohdista, erityisesti avainkivimäisessä koristelussa, joka kulkee hupullisen portaalin yläreunassa ja reunuslistassa. Pääsisäänkäynnin molemmin puolin olevat symmetriset upotetut siivet on päällystetty vaalealla tiilellä. Kummassakin siivessä, jossa on toimistoja, on kahdeksan suurta metallista ikkunaikkunaa. Sisäänkäynnin ja sen siipien takana on laaja auditorio, joka on niin ikään tiiliverhoiltu ja jonka päällä on punainen metallinen harjakatto, jota teräsristikot tukevat. Temppelin koko on noin 134 x 200 jalkaa, ja siihen mahtuu 7 500 ihmistä kahdessa kerroksessa. Koroke sijaitsee lähellä auditorion keskiosaa. Siihen kuuluu saarnatuoli, istuimet vanhemmille piispoille ja kastemalja. Noin 250 ihmistä mahtuu istumaan tälle alueelle, joka on erotettu muusta auditoriosta valubetonikaiteella.
Masonin temppeli tunnetaan parhaiten paikkana, jossa pastori Martin Luther King Jr. piti profeetallisen ”I’ve Been to the Mountaintop” -puheensa. Puhe ajoitettiin vasta viime hetkellä. Huhtikuun 3. päivän iltana 1968 temppelin oli määrä isännöidä pastori Ralph Abernathyn puhetta Southern Christian Leadership Conference -järjestön kokouksen yhteydessä. Mutta kun 3 000 hengen väkijoukko vaati Kingin kuulemista, Abernathy soitti Kingille Lorraine-hotelliin ja kutsui hänet sen sijaan puhumaan kokoukselle. King oli tuolloin Memphisissä tukemassa 1 300 afroamerikkalaisen puhtaanapitotyöntekijän lakkoa. Hänet murhattiin Lorraine-hotellissa seuraavana iltana.
Temppeli on näkyvin rakennus seitsemän rakennuksen ja parkkipaikan muodostamassa kompleksissa, joka kattaa useita suuria kortteleita Memphisin keskustan eteläpuolella sijaitsevalla asuinalueella. Temppelin lisäksi kompleksiin kuuluvat Old Publishing House and Administration Building (1957-1958), Lela Mason Hall (rakennettu 1934 ja muutettu 1944), John Lee Hall (1943-1944), Bailey Guest House (n. 1960) ja C. H. Masonin residenssi (1958).
Kirkko Jumalan Kristuksen Kirkko toimii edelleen maailman suurimman helluntailaisen uskontokunnan päämajana, jolla on kahdeksan miljoonaa jäsentä järjestäytyneenä 15 000:een seurakuntaan eri puolilla maailmaa. Masonin temppelissä pidetään edelleen sen edustajien vuosittainen kokous, kansainvälinen pyhä kokous. Siellä sijaitsee myös piispa Masonin hauta, ja se on merkittävä maamerkki kansalaisoikeusliikkeen historiassa. Rakennus nimettiin historialliseksi maamerkiksi vuonna 1991, jolloin se kunnostettiin.