O Olympia foi criado em 1893, por Joseph Oller, o fundador do Moulin-Rouge. Este "music-hall", o primeiro do gênero, apresentou espetáculos de música, de balés e de operetas. A partir de 1953, apareceram as grandes vedetes de variedades. Em 1957, a casa reconstruiu sua identidade e, atualmente, funciona regularmente.
Iolanda Lopes de Abreu