Music-hall créé en 1894, puis cinéma pendant l'Occupation, l'Olympia est rachetée en 1952 par Bruno Coquatrix et repris à sa mort, en 1979, par sa femme.
Brassens, Piaf, Joséphine Baker ou encore Sydney Bechett donnent ses lettres de noblesse à cette salle qui, encore aujourd'hui, s'acoquine davantage avec des stars reconnues qu'avec des jeunes talents. Le prix des billets est à la hauteur des vedettes à l'affiche, tout comme la nouvelle salle, inaugurée en 1997.
En Février 2004, l'Olympia a fêté ses 50 ans, par le biais d'événements mais aussi avec la sortie d'un livre "50 ans de music-hall" et un long box réunissant de grands succès interprétés dans cette salle.