Avant le Palais des Sports, se trouvait à l'origine Le Vélodrome D'hiver, appellé communément Le Vel'D'hiv. Construit en 1910, il hébergea durant 50 ans le cyclisme, la boxe, le patinage artistique... Tous ont en mémoire les six jours cyclistes mais aussi les grands rendez-vous des pugilistes. 50 ans d'histoires sportives réduit en poussière pour laisser place, en 1960, à une superbe structure de Pierre Dufeau. La salle dans son ensemble est un modèle d'architecture moderne et sa polyvalence en fait une des plus prisées. Le sport y est toujours à l'honneur, mais la musique en fait un modèle de raisonnance. Johnny Hallyday, les Chaussettes Noires, Richard Anthony, Sylvie Vartan, Danny Boy..., un nombre incalculable d'artistes s'y produisent. C'est d'ailleurs là que le Festival du rock, qui eu lieu en 1961, causa, à peine un an après son ouverture, de lourdes réparations après les dégats occasionnés par le public.
Cette salle est certainement la meilleure salle parisienne. Visibilité (qu'importe où l'on se trouve) et sonorité en font un modèle de réussite.
Corval