Joseph Oller, le fondateur du Pari Mutuel et du Moulin Rouge, avait posé ses montagnes russes en 1888 dans la cour d'un bâtiment donnant sur le 28 boulevard des Capucines. Le préfet de Paris, craignant l'incendie des montagnes russes bâties en bois, demanda la fermeture de l'attraction. Oller procèda donc à la démolition des montagnes russes et fit édifier une salle de spectacle : l'Olympia.

L'inauguration a lieu le 12 avril 1893, avec comme toutes premières vedettes La Goulue (danseuse de cancan), Loïe Fuller (danseuse américaine) et Fregoli1, transformiste.

Grâce à Bruno Coquatrix, puis Jean-Michel Boris2, l'Olympia a accueilli les plus grands artistes français de toutes les époques. La liste en est très longue : Mistinguett, Joséphine Baker, Yvonne Printemps, Marie Dubas, Fréhel, Damia, Yvonne George, Édith Piaf, Luis Mariano, Enrico Macias, Dalida, Nana Mouskouri, Sylvie Vartan, Barbara, Juliette Gréco, Guy Béart, Gilbert Bécaud, Georges Brassens, Jacques Brel, Yves Montand, Léo Ferré, les Compagnons de la chanson, Johnny Hallyday, Adamo, Alain Barrière, Eddy Mitchell, Julien Clerc, Alain Bashung, Mireille Mathieu, Véronique Sanson, Michelle Torr, Yves Duteil, Michel Sardou, Frédéric François, Alain Souchon, Bernard Lavilliers, Céline Dion, Dorothée, Chevalier et Laspalès, Grégory Lemarchal...

Gilbert Bécaud est le recordman de l'Olympia en venant y chanter trente-trois fois 3.

Michel Sardou est à l'Olympia du 10 janvier au 26 mars 1995 puis prolongations du 11 au 30 avril pour finalement terminer le 10 juin 1995. 6 mois de concerts et 113 représentations, un record!

En plus de la musique et de la chanson, l'Olympia accueille une grande variété de spectacles, comme des cirques, des ballets, des films4 et des opérettes.

Suite au déclin des spectacles de grandes vedettes, Jacques Haïk - créateur du Grand Rex - a entièrement reconstruit l'ancien music-hall de Joseph Oller pour en faire la magnifique salle qui sera classée Monument historique en 1993. Cette salle n'a jamais été fermée, elle fut cinéma et music-hall de 1930 à 1987 sous l'enseigne « Olympia Théâtre Jacques Haïk. »

En 1954, la Sato (société du « Groupe Jacques Haïk », propriétaire du fonds de commerce de l'Olympia), finance intégralement une sonorisation moderne et engage Bruno Coquatrix comme directeur. À cette occasion Gilbert Bécaud s'y est produit pour la première fois.

1961 est une année riche. Outre Gilbert Bécaud venu y créer Et Maintenant, Édith Piaf chante Non, je ne regrette rien, Mon Dieu, les Flonflons du bal. Le jeune Johnny prend la suite et fait un tel tabac qu'on doit commander de nouveaux sièges. Prévue dans la foulée, Marlène Dietrich se dédit. Jacques Brel se propose : il cueille son public à froid avec les Bourgeois, Madeleine, les Paumés du petit matin et un Ne me quitte pas particulièrement angoissé. La salle accueille fin 1961 les premiers spectacles de Sylvie Vartan, (on remarquera particulièrement son 4ème passage en 1964 avec les Beatles), et elle s'y produit ensuite régulièrement jusqu'à sa réfection en 1997 puis dès sa réouverture et jusqu'en 2009-2010.

La façade de l'Olympia

L'Olympia est également la salle qui fait connaître Dalida en 1956 lors de l'émission Les Numéros 1 de demain. Elle se produira à huit reprises dans cette salle5. Le 28 février 1972, l’unique concert donné par Allan Stivell, accompagné de nombreux musiciens, relancera l’intérêt du public pour la musique celtique, phénomène amplifié par une retransmission radiophonique et un enregistrement qui se vend à 1 500 000 exemplaires. Michelle Torr y fait salle comble pendant plus d'un mois à guichets fermés en 1980. Yves Montand, Johnny Hallyday, Édith Piaf ou Jacques Brel y installent leur légende.

Menacé de destruction depuis longtemps, l'Olympia est classé patrimoine culturel le 7 janvier 1993 par le Ministre de la Culture français, Jack Lang. Après deux années de chantier, la salle et son célèbre hall rouge sont alors reconstruits à l'identique en 1997, quelques mètres plus loin, la façade n'ayant pas été touchée. En 2001, Vivendi Universal rachète la salle de spectacle. Ce sont les coulisses qui ont le plus changé, mais lorsqu'on se trouve dans la salle ou sur la scène il s'agit bien du même théâtre.

Cette reconstruction était rendue nécessaire par la destruction totale de l'immeuble qui abritait cette salle mythique, et la restructuration et création d'une place sur l'arrière du bâti. Une école de danse et de spectacle était installée dans ses combles à l'époque. Dans ce lieu de répétitions pour Sylvie Vartan et Dalida notamment, Arthur Plasschaert (chorégraphe et professeur de modern'jazz) y dirigeait les cours ; il fut le premier chorégraphe de Sylvie Vartan. Ensuite, Béatrice Hoang (danseuse et chorégraphe) donnait les sessions jazz, Patrick Ehrhard (chorégraphe, professeur et danseur) s'occupait des classes contemporaines. Alice Dona et Bernard Lavilliers y avaient aussi leurs écoles du spectacle. De nombreux danseurs y furent formés.