Inaugurée en 1876 sous le nom de Boléro Star et essentiellement consacrée à la chanson, la salle est rapidement rebaptisé Bijou Concert. C'est peu à peu, et sous l'impulsion de ses différents directeurs que le théâtre envahit les lieux. Oscillant alors sans cesse entre music-hall et théâtre, au gré des directions et des faillites, la salle est entièrement reconstruite en 1924 pour devenir le Grand cinéma du palais des glaces (en raison de sa nouvelle façade recouverte de miroirs).
En 1970, ayant abandonné le cinéma pour revenir à la musique, le Palais des glaces accueille des artistes tels que Marcel Dadi, Touré Kunda, Nina Simone ou les Clash.
En 1988, et alors que le Palais est entre-temps redevenu un théâtre, le producteur Jimmy Lévy le rachète et le consacre peu à peu à l'humour. Le théâtre voit ainsi défiler sur ses planches une nouvelle génération d'humoristes français, comme Les Vamps(en 1989, 1991 et 1995), Pierre Palmade(1990), Jean-Marie Bigard(1992),…. Dédié désormais au one-man-show et à la comédie, le Palais des glaces est racheté à l'été 2002 par Jean-Pierre Bigard, le frère de l'humoriste français qui le dirige toujours aujourd'hui.
Le Palais des glaces est situé 37 rue du faubourg du Temple dans le 10ème arrondisement.