Olympia-teatterin perusti 1888 Joseph Oller, joka oli luonut myös Moulin Rougen. Olympia on Pariisin vanhin konserttisali ja maailman kuuluisimpia konserttisaleja. Kun teatteri avattiin 1889, se oli nimeltään ""Montagnes Russes"", mutta nimettiin Olympiaksi 1893.