Die Church of God in Christ (COGIC) wurde 1897 von Bischof Charles Harrison Mason (1866-1961) gegründet. Als Sohn ehemaliger Sklaven in Shelby County, Tennessee, wuchs Mason in der Missionary Baptist Church auf und wurde Prediger in der Mount Gale Missionary Baptist Church. Mitte der 1890er Jahre besuchte Mason für kurze Zeit das Arkansas Bible College, doch sein unorthodoxer Glaube an die persönliche Heiligung – inspiriert durch die Lehren von Amanda Berry Smith, der afroamerikanischen Methodistenevangelistin – erwies sich als umstritten. Er verließ die Schule und begann in Gemeinden um Lexington, Mississippi, zu predigen. Als er 1896 aus der Mississippi State Baptist Association ausgeschlossen wurde, schloss sich Mason Reverend Charles P. Jones an und veranstaltete Erweckungsversammlungen in einer verlassenen Baumwollentkernungsanlage in Lexington. Innerhalb eines Jahres gründete Mason jedoch mit etwa sechzig Bekehrten die Church of God in Christ in Memphis. Bis 1907 war die COGIC auf ein Dutzend Kirchen in Arkansas, Oklahoma, Mississippi und im westlichen Tennessee angewachsen. Im Jahr 1924 baute die Glaubensgemeinschaft ihren ersten Nationalen Tempel in Memphis, der als Versammlungshalle für die jährlichen Versammlungen dienen sollte. Während der Versammlung am 8. Dezember 1936 fing der für 5.000 Personen ausgelegte Holztempel Feuer und brannte ab.
Vier Jahre später wurde mit dem Bau des heutigen Tempels begonnen, der aus feuerfestem Stahl und Mauerwerk errichtet wurde. Da die Baumaterialien während des Zweiten Weltkriegs knapp waren, dauerte der Bau fast fünf Jahre. Der Architekt des Mason-Tempels war W. H. Taylor, ein Ältester der Kirche. Obwohl Taylors Name nicht im Stadtverzeichnis von Memphis auftaucht und nichts über seine Ausbildung und Praxis bekannt ist, deuten das Design und die Technik des Tempels darauf hin, dass er mehr als ein Amateurarchitekt war.
Der Haupteingang, der mit fein zugerichteten Steinen verkleidet ist, bewahrt einige seiner späten Art-déco-Details, vor allem in den schlüsselsteinähnlichen Ornamenten entlang der Spitze des Kapuzenportals und des Gesimses. Die symmetrischen, vertieften Flügel zu beiden Seiten des Haupteingangs sind mit bräunlichen Ziegeln ummantelt. Jeder Flügel, der Büros beherbergt, ist mit acht großen Fenstern mit Metallflügeln ausgestattet. Hinter dem Eingang und den Flügeln befindet sich ein großes Auditorium, das ebenfalls mit Ziegeln verkleidet ist und ein rotes Metallgiebeldach hat, das von Stahlbindern getragen wird. Der Tempel ist ungefähr 134 mal 200 Fuß groß und bietet auf zwei Ebenen Platz für 7.500 Personen. In der Mitte des Saals befindet sich eine Tribüne. Sie umfasst eine Kanzel, Sitzgelegenheiten für leitende Bischöfe und ein Taufbecken. In diesem Bereich, der durch eine Balustrade aus Gussbeton vom Rest des Saals abgegrenzt ist, finden etwa 250 Personen Platz.
Mason Temple ist vor allem als der Ort bekannt, an dem Reverend Martin Luther King Jr. seine prophetische Rede „I’ve Been to the Mountaintop“ hielt. Die Rede wurde erst in letzter Minute angesetzt. Am Abend des 3. April 1968 sollte im Tempel eine Rede von Reverend Ralph Abernathy in Verbindung mit einer Sitzung der Southern Christian Leadership Conference gehalten werden. Doch als die 3.000 Anwesenden King hören wollten, rief Abernathy King im Lorraine Hotel an und lud ihn ein, stattdessen vor der Versammlung zu sprechen. King war zu dieser Zeit in Memphis, um einen Streik von 1 300 afroamerikanischen Sanitärarbeitern zu unterstützen. Am folgenden Abend wurde er im Lorraine Hotel ermordet.
Der Tempel ist das markanteste Gebäude eines Komplexes von sieben Gebäuden und Parkplätzen, die sich über mehrere große Stadtblöcke in einem Wohnviertel südlich der Innenstadt von Memphis erstrecken. Neben dem Tempel gehören zu dem Komplex das alte Verlags- und Verwaltungsgebäude (1957-1958), die Lela Mason Hall (1934 erbaut und 1944 umgebaut), die John Lee Hall (1943-1944), das Bailey Guest House (ca. 1960) und die C. H. Mason Residence (1958).
Die Kirche Gottes in Christus dient immer noch als Hauptsitz der größten Pfingstgemeinde der Welt, die acht Millionen Mitglieder in 15.000 Gemeinden in mehr als sechzig Ländern hat. Im Mason Temple findet noch immer die jährliche Versammlung ihrer Vertreter, die Internationale Heilige Versammlung, statt. Er beherbergt auch das Grab von Bischof Mason und ist ein wichtiger Meilenstein in der Geschichte der Bürgerrechtsbewegung. Das Gebäude wurde 1991, im Jahr seiner Restaurierung, unter Denkmalschutz gestellt.