La Iglesia de Dios en Cristo (COGIC) fue fundada en 1897 por el obispo Charles Harrison Mason (1866-1961). Hijo de antiguos esclavos en el condado de Shelby, Tennessee, Mason fue criado en la Iglesia Bautista Misionera y se convirtió en predicador en la Iglesia Bautista Misionera de Mount Gale. A mediados de la década de 1890, Mason asistió brevemente a la Escuela Bíblica de Arkansas, pero su creencia poco ortodoxa en la santificación personal -inspirada en las enseñanzas de Amanda Berry Smith, la evangelista metodista afroamericana- resultó controvertida. Dejó la escuela y comenzó a predicar en congregaciones de los alrededores de Lexington, Mississippi. Expulsado de la Asociación Bautista del Estado de Mississippi en 1896, Mason se unió al reverendo Charles P. Jones para organizar avivamientos en una desmotadora de algodón abandonada en Lexington. Sin embargo, en un año, con unos sesenta conversos, Mason incorporó la Iglesia de Dios en Cristo en Memphis. En 1907, la COGIC había crecido hasta incluir una docena de iglesias en Arkansas, Oklahoma, Mississippi y el oeste de Tennessee. En 1924, la denominación construyó su primer Templo Nacional en Memphis para que sirviera de sala de reuniones para las convocatorias anuales. Durante la convocatoria del 8 de diciembre de 1936, el templo con estructura de madera, construido para albergar a 5.000 personas, se incendió y ardió.
Cuatro años más tarde comenzaron las obras del templo actual, construido con acero y mampostería resistentes al fuego. Debido a la escasez de materiales de construcción durante la Segunda Guerra Mundial, la construcción duró casi cinco años. El arquitecto del templo Mason fue W. H. Taylor, un anciano de la iglesia. Aunque el nombre de Taylor no aparece en el directorio de la ciudad de Memphis y no se sabe nada sobre su formación y práctica, el diseño y la ingeniería del templo sugieren que era algo más que un arquitecto aficionado.
La entrada principal, revestida de piedra finamente labrada, conserva algunos de sus detalles del Art Decó tardío, especialmente en la ornamentación en forma de piedra clave a lo largo de la parte superior del portal con capucha y la cornisa. Los ladrillos de color beige cubren las alas simétricas empotradas a ambos lados de la entrada principal. Cada ala, que alberga oficinas, incluye ocho grandes ventanas metálicas abatibles. Detrás de la entrada y sus alas hay un amplio auditorio, también revestido de ladrillo y rematado con un tejado metálico rojo con vigas de acero. El templo mide aproximadamente 60 metros por 200 y tiene capacidad para 7.500 personas en dos niveles. Cerca del centro del auditorio hay una tribuna. Incluye un púlpito, asientos para los obispos principales y un baptisterio. En esta zona, separada del resto del auditorio por una balaustrada de hormigón, pueden sentarse unas 250 personas.
El Templo Mason es más conocido por ser el lugar donde el reverendo Martin Luther King Jr. pronunció su profético discurso «He estado en la cima de la montaña». El discurso se programó en el último momento. La noche del 3 de abril de 1968 estaba previsto que el templo acogiera un discurso del reverendo Ralph Abernathy junto con una reunión de la Southern Christian Leadership Conference. Pero cuando la multitud de 3.000 personas exigió escuchar a King, Abernathy telefoneó a King al Hotel Lorraine y le invitó a dirigirse a la asamblea en su lugar. King se encontraba entonces en Memphis para apoyar una huelga de 1.300 trabajadores sanitarios afroamericanos. Fue asesinado en el Lorraine la noche siguiente.
El templo es la estructura más destacada de un complejo de siete edificios y aparcamientos que ocupan varias manzanas en un barrio residencial al sur del centro de Memphis. Además del templo, el complejo incluye la Antigua Casa de Publicaciones y el Edificio de Administración (1957-1958), el Salón Lela Mason (construido en 1934 y remodelado en 1944), el Salón John Lee (1943-1944), la Casa de Huéspedes Bailey (c. 1960) y la Residencia C. H. Mason (1958).
La Iglesia de Dios en Cristo sigue siendo la sede de la mayor denominación pentecostal del mundo, con ocho millones de miembros organizados en 15.000 congregaciones en más de sesenta países. El Templo Mason sigue siendo la sede de la asamblea anual de sus representantes, la Santa Convocatoria Internacional. También alberga la tumba del obispo Mason y constituye un poderoso hito en la historia del Movimiento por los Derechos Civiles. El edificio fue designado monumento histórico en 1991, año de su restauración.