De Church of God in Christ (COGIC) werd in 1897 gesticht door bisschop Charles Harrison Mason (1866-1961). Als zoon van voormalige slaven in Shelby County, Tennessee, werd Mason opgevoed in de Missionary Baptist Church en werd hij predikant in de Mount Gale Missionary Baptist Church. In het midden van de jaren 1890 ging Mason kort naar het Arkansas Bible College, maar zijn onorthodoxe geloof in persoonlijke heiliging – geïnspireerd door de leer van Amanda Berry Smith, de Afro-Amerikaanse Methodist-evangelist – bleek controversieel te zijn. Hij verliet de school en begon te prediken in gemeenten rond Lexington, Mississippi. In 1896 werd hij uit de Mississippi State Baptist Association gezet en sloot zich aan bij dominee Charles P. Jones, die opwekkingen organiseerde in een verlaten katoenfabriek in Lexington. Maar binnen een jaar, met ongeveer zestig bekeerlingen, richtte Mason de Church of God in Christ op in Memphis. Tegen 1907 was de COGIC uitgegroeid tot een twaalftal kerken in Arkansas, Oklahoma, Mississippi en het westen van Tennessee. In 1924 bouwde de denominatie haar eerste Nationale Tempel in Memphis om te dienen als vergaderzaal voor de jaarlijkse convocaties. Tijdens de convocatie van 8 december 1936 vatte de houtskeletbouwtempel, gebouwd om plaats te bieden aan 5000 mensen, vlam en brandde af.
Vier jaar later begon men met de bouw van de huidige tempel, deze was gebouwd van brandwerend staal en metselwerk. Door de schaarste aan bouwmaterialen tijdens de Tweede Wereldoorlog duurde de bouw bijna vijf jaar. De architect van de Mason Temple was W. H. Taylor, een ouderling in de kerk. Hoewel Taylors naam niet voorkomt in de stadsgids van Memphis en er niets bekend is over zijn opleiding en praktijk, suggereren het ontwerp en de constructie van de tempel dat hij meer was dan een amateur-architect.
De hoofdingang, bekleed met fijn bewerkte steen, heeft nog wat van zijn late Art Deco detaillering, vooral in de sluitsteenachtige versiering langs de bovenkant van het portaal met de kap en de kroonlijst. De symmetrische, inspringende vleugels aan weerszijden van de hoofdingang zijn bekleed met bufferkleurige baksteen. In elke vleugel, waar kantoren zijn ondergebracht, bevinden zich acht grote metalen openslaande ramen. Achter de ingang en de vleugels bevindt zich een grote aula, ook van baksteen en bekroond met een rood metalen dak dat wordt ondersteund door stalen spanten. De tempel is ongeveer 1.75 bij 1.200 meter groot en biedt op twee niveaus plaats aan 7.500 mensen. In het midden van het auditorium bevindt zich een rostrum. Het bevat een preekstoel, zitplaatsen voor hoge bisschoppen en een doopkapel. Ongeveer 250 mensen kunnen plaatsnemen in dit gedeelte, dat van de rest van het auditorium is afgescheiden door een betonnen balustrade.
Mason Temple is vooral bekend als de plaats waar dominee Martin Luther King Jr. zijn profetische “I’ve Been to the Mountaintop”-toespraak hield. De toespraak werd pas op het laatste moment gepland. Op de avond van 3 april 1968 zou in de tempel een toespraak worden gehouden door dominee Ralph Abernathy in het kader van een bijeenkomst van de Southern Christian Leadership Conference. Maar toen de menigte van 3.000 man eiste om King te horen, belde Abernathy King op in het Lorraine Hotel en nodigde hem uit om in zijn plaats de vergadering toe te spreken. King was op dat moment in Memphis om een staking van 1.300 Afro-Amerikaanse sanitaire werkers te steunen. Hij werd de volgende avond in het Lorraine Hotel vermoord.
De tempel is het meest prominente bouwwerk in een complex van zeven gebouwen en parkeerplaatsen die enkele grote stadsblokken in beslag nemen in een woonwijk ten zuiden van het centrum van Memphis. Naast de tempel omvat het complex de Old Publishing House and Administration Building (1957-1958), Lela Mason Hall (gebouwd in 1934 en verbouwd in 1944), John Lee Hall (1943-1944), Bailey Guest House (ca 1960) en de C. H. Mason Residence (1958).
De Kerk van God in Christus dient nog steeds als hoofdkwartier van de grootste Pinkstergemeente ter wereld, met acht miljoen leden georganiseerd in 15.000 gemeenten in meer dan zestig landen. De Mason Temple is nog steeds de plaats waar de jaarlijkse vergadering van haar vertegenwoordigers, de International Holy Convocation, plaatsvindt. De tempel herbergt ook de graftombe van bisschop Mason en is een belangrijke mijlpaal in de geschiedenis van de burgerrechtenbeweging. Het gebouw werd aangewezen als historisch monument in 1991, het jaar van de restauratie.