In 1870, there were several thousand Freemasons in Manhattan, many of whom lunched at the Knickerbocker Cottage at a special table on the second floor. There, the idea of a new fraternity for Masons, stressing fun and fellowship, was discussed. Together, Walter M. Fleming and William J. Florence established a separate fellowship to fulfill those ideals.
While on tour in Marseille, Florence, an actor, was invited to a party given by an Arab diplomat. The entertainment was a musical comedy. At its conclusion, the guests became members of a secret society. Florence took notes and drawings at his initial viewing and on two other occasions, once in Algiers and once in Cairo. When he returned to New York in 1870, he showed his material to Fleming.
The group adopted a Middle Eastern theme and soon established a Temple, although the term Temple has now been replaced by Shrine Auditorium or Shrine Center. The first Temple established was Mecca Temple, established at the New York City Masonic Hall on September 26, 1872. Fleming was the first potentate.
In 1875, there were 43 Shriners in the organization. To encourage membership, the Imperial Grand Council of the Ancient Order of the Nobles of the Mystic Shrine for North America was created at the June 6, 1876 meeting of Mecca Temple. Fleming was elected the first imperial potentate. By 1878, there were 425 members in 13 temples in eight states, and by 1888, there were 7,210 members in 48 temples in the United States and Canada. By the Imperial Session held in Washington, D.C. in 1900, there were 55,000 members and 82 Temples.