Em 1870, um grupo de maçons se reunia com frequência para refeições no Knickerbocker Cottage, na Sexta Avenida, em Nova York. Em uma mesa especial no segundo andar, um grupo tido como particularmente divertido reunia-se regularmente. Entre estes, o doutor em medicina Walter M. Fleming e o ator William J. Florence. O grupo frequentemente falava sobre começar uma nova fraternidade de maçons centrada na diversão e na comunhão. Fleming e Florence levaram essa ideia a sério.
Bill Florence tinha participado de uma turnê na França e tinha sido convidado para uma festa dada por um diplomata árabe. O estilo exótico, sabores e música da festa de temática árabe o inspiraram a sugerir este como um tema para a nova fraternidade. Walter Fleming, um maçom dedicado, construiu, sobre as ideias de Florence, o ritual, o emblema e os paramentos. Formulou uma saudação e declarou que os membros usariam o fez vermelho.
A primeira reunião do Mecca Temple em New York, o primeiro templo (capítulo), estabelecido nos Estados Unidos, foi realizada em 26 setembro de 1872. Fleming foi o primeiro Soberano (Imperial Potentate).