Bevor es zu dem renommiertesten Konzertsaal von Paris wurde, war das Olympia ein Kabarett und Kino. Erstellt im Jahre 1888 von Joseph Oller, dem Gründer des Moulin Rouge, wurde es 1889 zunächst unter dem Namen Montagnes Russes (Achterbahn) eröffnet. Von der größten französischen Diva der Epoche, der Sängerin und Tänzerin La Goulue, eingeweiht, empfing das Olympia bald die größten französischen Künstler der damaligen Zeit, wie Mistinguett, Marie Dubas, Fréhel, Joséphine Baker, Damia und Yvonne Printemps. Heute ist das Olympia die älteste noch existierende Music Hall von Paris.