Le bâtiment reconnaissable avec ses lettres rouges depuis l’extérieur, a conservé son style d’époque années 50 et reste l’un des plus célèbres lieux du musical de la capitale.
L’Olympia est fondé à la fin du XIXème siècle par Joseph Oller, fondateur du Moulin Rouge, qui construisit d’abord un cirque avant de le transformer en musical en 1893. Le musical désigne à l’origine une diversité de spectacles incluant le cirque, la comédie, le théâtre, le ballet, le pantomime, les acrobates, les clowns et les chanteurs. Il s’agit souvent de spectacles de très grande qualité qui impressionnent par le jeu des lumières et la machinerie théâtrale. La chanteuse Eugénie Buffet s’y produisit à l’inauguration. En 1896, Joseph Oller quitte la direction du lieu pour se consacrer à d’autres projets. Il est remplacé par Oscar de Lagoanaire, remplacé deux ans plus tard, à défaut de fréquentation, par les frères Isola, fondateurs des Folies Bergères, qui relancèrent l’activité de l’Olympia. Sous l’administration de Jacques-Charles formé par les frères Isola, la salle connut une période de gloire avant d’être transformée en salle de cinéma et de tourner au ralenti pendant les deux Guerres Mondiales. Bruno Coquatrix, directeur du music-hall Bobino, reprend ensuite les rênes du lieu et en fait une salle de spectacle mondialement connue, qui attire depuis les foules avec ses 2 000 places. Le premier artiste a monté sur scène sous sa direction est Lucienne Delyle avec en avant première Gilbert Bécaud et sa chanson Il est à moi l’Olympia.
Les plus grands artistes s'y sont produits comme Bécaud, Les Beatles, Edith Piaf, Les Stones, Zazie, Georges Brassens, Michel Sardou et Jacques Brel qui connut un grand succès dans ce music hall de la capitale notamment grâce à Bruno Coquatrix alors directeur du lieu. Johnny Hallyday, qui lança la mode du twist en France, organisa son premier concert dans cette salle mythique, remplie pour l’occasion. Ouverte 320 jours par an, la salle est située à 2 minutes à pied de l’Hôtel Mansart, qui accueille régulièrement des artistes. L’Olympia propose une programmation éclectique allant du pop rock électro à la variété française en passant par le théâtre humoristique, des spectacles de jazz-blues-classique, du hip hop et du reggae ainsi que des attractions pour les enfants.