En 1889, des membres des Shriners, societe maconnique americaine influencee par le Coran, s'installent a Atlanta.
Ils decident, en 1928 de construire une mosquee. L'architecture de ce complexe est conforme au style oriental, avec des minarets, des domes et une fabuleuse decoration interieure faite en trompe l'œil. Tres vite les Shriners realisent que ce projet depasse leurs finances et qu'ils n'auront pas les moyens d'assurer son entretien. Ils signent alors un accord avec William Fox, le fondateur de la Fox Film Corporation, lui accordant le droit de louer ces locaux pour une duree de 21 ans.
Le 25 decembre 1929, le " Fox Theater " est inaugure avec fastes. Malheureusement cette ouverture coincide avec le crash boursier et en 1932, le theatre est declare en faillite apres seulement 125 representations. La ville recupere le batiment et y donne sporadiquement des concerts de musique.
En 1935, deux directeurs de theatre associes a la Paramount Publix achetent le " Fox " pour 725 000 $ et en font une nouvelle societe de cinema. Les premiers benefices sont engranges pour la premiere fois de son histoire. Jusqu'en 1973, le Fox connait son age d'or. De grandes vedettes s'y croisent. Cependant la crise du cinema se fait sentir et le manque d'affluence fait qu'on pense a demolir le batiment.
Heureusement il est sauve de la destruction grace a l'action d'une association fondee par les habitants d'Atlanta. Elle reussit a faire classer le Fox au Patrimoine National et une armee de volontaires entreprend de le nettoyer, de le restaurer et de lui redonner son allure d'antan.
En 1979, le Fox celebre son cinquantieme anniversaire. Depuis, il a retrouve sa prosperite grace a la location des salles pour des evenements de tous genres. Il organise egalement chaque annee le Festival du film d'ete et contribue ainsi au bon renom de la ville d'Atlanta.