Kościół Boga w Chrystusie (COGIC) został założony w 1897 roku przez biskupa Charlesa Harrisona Masona (1866-1961). Syn byłych niewolników w Shelby County, Tennessee, Mason został wychowany w Misyjnym Kościele Baptystów i został kaznodzieją w Misyjnym Kościele Baptystów Mount Gale. W połowie lat dziewięćdziesiątych XIX wieku Mason uczęszczał krótko do Arkansas Bible College, ale jego nieortodoksyjna wiara w osobiste uświęcenie – zainspirowana naukami Amandy Berry Smith, afroamerykańskiej ewangelistki metodystycznej – okazała się kontrowersyjna. Porzucił szkołę i zaczął głosić kazania dla kongregacji w okolicach Lexington, Mississippi. Wydalony z Mississippi State Baptist Association w 1896 roku, Mason przyłączył się do wielebnego Charlesa P. Jonesa, który organizował przeglądy w opuszczonej odziarni bawełny w Lexington. Jednak w ciągu roku, mając około sześćdziesięciu konwertytów, Mason założył Kościół Boga w Chrystusie w Memphis. Do 1907 roku COGIC rozrósł się do kilkunastu kościołów w Arkansas, Oklahomie, Missisipi i zachodnim Tennessee. W 1924 roku denominacja wybudowała w Memphis swoją pierwszą Świątynię Narodową, która miała służyć jako sala spotkań na doroczne kongresy. Podczas konwokacji 8 grudnia 1936 r. drewniana świątynia, zbudowana z myślą o 5 tys. osób, zapaliła się i spłonęła.
Cztery lata później rozpoczęto prace nad obecną świątynią, zbudowaną z ognioodpornej stali i muru. Z powodu braku materiałów budowlanych w czasie II Wojny Światowej, budowa trwała około pięciu lat. Architektem Świątyni Masonów był W. H. Taylor, Starszy Kościoła. Choć nazwisko Taylora nie pojawia się w katalogu miejskim Memphis i nic nie wiadomo o jego wykształceniu i praktyce, projekt i konstrukcja świątyni sugerują, że był on więcej niż architektem-amatorem.
Główne wejście, wyłożone drobno ciosanym kamieniem, zachowuje niektóre z detali późnego Art Deco, zwłaszcza w przypominającym zwornik ornamencie wzdłuż górnej części kapturowego portalu i gzymsu. Po obu stronach głównego wejścia symetryczne, wgłębione skrzydła pokryte są cegłą w kolorze buffo. W każdym skrzydle, mieszczącym biura, znajduje się osiem dużych metalowych okien kasetowych. Za wejściem i jego skrzydłami znajduje się obszerne audytorium, również wyłożone cegłą i zwieńczone czerwonym metalowym dachem dwuspadowym, wspartym na stalowych kratownicach. Świątynia ma wymiary około 134 na 200 stóp i mieści 7,500 osób na dwóch poziomach. W pobliżu środka audytorium znajduje się mównica. Zawiera ona ambonę, miejsca siedzące dla biskupów seniorów i chrzcielnicę. Około 250 osób może być usadzonych w tym obszarze, określonym od reszty audytorium przez balustradę z lanego betonu.
Mason Temple jest najbardziej znana jako miejsce, w którym wielebny Martin Luther King Jr. wygłosił swoje prorocze przemówienie „Byłem na szczycie góry”. Przemówienie to zostało zaplanowane dopiero w ostatniej chwili. Wieczorem 3 kwietnia 1968 roku świątynia miała gościć przemówienie wielebnego Ralpha Abernathy’ego w połączeniu ze spotkaniem Southern Christian Leadership Conference. Kiedy jednak trzytysięczny tłum domagał się wysłuchania Kinga, Abernathy zadzwonił do Kinga do hotelu Lorraine i zaprosił go, by zamiast niego przemówił na zgromadzeniu. King był w tym czasie w Memphis, aby wesprzeć strajk 1300 afroamerykańskich pracowników sanitarnych. Został zamordowany w Lorraine następnego wieczoru.
Świątynia jest najbardziej widoczną strukturą w kompleksie siedmiu budynków i parkingów, które zajmują kilka dużych bloków miejskich w dzielnicy mieszkalnej na południe od centrum Memphis. Oprócz świątyni, kompleks obejmuje Stary Dom Wydawniczy i Budynek Administracyjny (1957-1958), Lela Mason Hall (zbudowany w 1934 r. i przebudowany w 1944 r.), John Lee Hall (1943-1944), Bailey Guest House (ok. 1960 r.) i C. H. Mason Residence (1958 r.).
Kościół Boży w Chrystusie nadal służy jako siedziba największej denominacji zielonoświątkowej na świecie, z ośmioma milionami członków zorganizowanych w 15 000 kongregacji w ponad sześćdziesięciu krajach. Mason Temple jest nadal miejscem corocznego zgromadzenia jego przedstawicieli, Międzynarodowej Świętej Konwokacji. Znajduje się tam również grób biskupa Masona i służy jako potężny punkt orientacyjny w historii Ruchu Praw Obywatelskich. Budynek został uznany za zabytek historyczny w 1991 r., w roku jego odbudowy.