Het theater bevindt zich op 8 rue du Faubourg Montmartre in het 9e arrondissement van Paris, het paleis is van oorsprong een bioscoop ingehuldigd in 1912. Verworven in de vroege jaren 1920, het wordt een belangrijke muziekzaal bekend om zijn recensie van halfnaakte dansers.
Nieuwe bioscoop na de bevrijding, het paleis werd in 1969 gesloten, voordat het in de jaren 1970 uit de as herboren werd als een nachtclub. Geclassificeerd als een historisch monument, wordt het gebouw een mythische plaats van het Parijse nachtleven en verwelkomt internationale sterren van alle achtergronden.
Na een verval in de jaren tachtig organiseerde het paleis voor het eerst de opnames van de show Thierry Ardisson, Black Glasses voor slapeloze nachten, voordat hij definitief werd gesloten in 1996. Vanaf het einde van de jaren 2000 wordt het een theater shows, die elke nacht plaats biedt aan bijna 1.000 toeschouwers.