Kyrkan Church of God in Christ (COGIC) grundades 1897 av biskop Charles Harrison Mason (1866-1961). Mason var son till före detta slavar i Shelby County, Tennessee, och växte upp i Missionary Baptist Church och blev predikant i Mount Gale Missionary Baptist Church. I mitten av 1890-talet deltog Mason kortvarigt i Arkansas Bible College, men hans oortodoxa tro på personlig helgelse – inspirerad av Amanda Berry Smiths läror, den afroamerikanska metodiska evangelisten – visade sig vara kontroversiell. Han lämnade skolan och började predika i församlingar runt Lexington i Mississippi. Mason uteslöts ur Mississippi State Baptist Association 1896 och gick tillsammans med pastor Charles P. Jones in för att anordna väckelserörelser i en övergiven bomullsanläggning i Lexington. Inom ett år, med ett sextiotal konvertiter, grundade Mason Church of God in Christ i Memphis. År 1907 hade COGIC vuxit till att omfatta ett dussin kyrkor i Arkansas, Oklahoma, Mississippi och västra Tennessee. År 1924 byggde trossamfundet sitt första nationella tempel i Memphis för att tjäna som möteslokal för de årliga sammankomsterna. Under sammankomsten den 8 december 1936 fattade det träramade templet, som byggdes för att rymma 5 000 personer, eld och brann.
Fyra år senare påbörjades arbetet med det nuvarande templet, som här är konstruerat av brandsäkert stål och murverk. Eftersom byggmaterial var en bristvara under andra världskriget tog byggandet större delen av fem år. Arkitekt för Mason-templet var W. H. Taylor, en äldste i kyrkan. Även om Taylors namn inte finns med i Memphis city directory och inget är känt om hans utbildning och praktik, tyder templets utformning och teknik på att han var mer än en amatörarkitekt.
Högsta ingången, som är klädd i finkornig sten, har bevarat en del av sina sena art deco-detaljer, särskilt i den nyckelstensliknande utsmyckningen längs den huvaformade portalens överkant och i gesimsen. Fet tegel täcker de symmetriska, indragna flyglarna på ömse sidor om huvudentrén. Varje flygel, som inrymmer kontor, har åtta stora metallfönster. Bakom ingången och dess flyglar finns ett expansivt auditorium, som också är klätt i tegel och har ett gambreltak i röd metall som bärs upp av stålspärrar. Templet är ungefär 134 gånger 200 fot stort och har plats för 7 500 personer på två våningar. En rostrum är placerad nära mitten av auditoriet. Det innehåller en predikstol, sittplatser för ledande biskopar och ett doprum. Cirka 250 personer kan sitta i detta område, som avgränsas från resten av auditoriet av en balustrad av gjuten betong.
Mason Temple är mest känt som den plats där pastor Martin Luther King Jr. höll sitt profetiska tal ”I’ve Been to the Mountaintop”. Talet planerades in först i sista minuten. På kvällen den 3 april 1968 skulle templet vara värd för ett tal av pastor Ralph Abernathy i samband med ett möte med Southern Christian Leadership Conference. Men när de 3 000 åhörarna krävde att få höra King ringde Abernathy till King på Lorraine Hotel och bjöd in honom att tala till församlingen i stället. King var då i Memphis för att stödja en strejk för 1 300 afroamerikanska sanitetsarbetare. Han mördades på Lorraine Hotel följande kväll.
Templet är den mest framträdande byggnaden i ett komplex av sju byggnader och parkeringsplatser som upptar flera stora kvarter i ett bostadsområde söder om centrala Memphis. Förutom templet omfattar komplexet Old Publishing House and Administration Building (1957-1958), Lela Mason Hall (byggd 1934 och ombyggd 1944), John Lee Hall (1943-1944), Bailey Guest House (ca 1960) och C. H. Mason Residence (1958).
The Church of God in Christ fungerar fortfarande som högkvarter för världens största pingstsamfund, med åtta miljoner medlemmar organiserade i 15 000 församlingar i mer än sextio nationer. Mason Temple är fortfarande platsen för den årliga sammankomsten för dess representanter, International Holy Convocation. Det rymmer också biskop Masons grav och fungerar som ett kraftfullt landmärke i medborgarrättsrörelsens historia. Byggnaden utsågs till historiskt landmärke 1991, året då den restaurerades.