Das Theater befindet sich in der 8. Rue du Faubourg Montmartre im 9. Arrondissement Paris und ist ursprünglich ein Kino, das 1912 eingeweiht wurde. Es wurde in den frühen 1920er Jahren erworben und ist zu einem bedeutenden Musiksaal geworden seine Rezension von halbnackten Tänzern.
Nach der Befreiung neues Kino, der Palast wurde 1969 geschlossen, bevor er in den 1970er Jahren als Nachtclub aus der Asche geboren wurde. Als historisches Denkmal eingestuft, wird das Gebäude zu einem mythischen Ort des Pariser Nachtlebens und empfängt internationale Stars aus allen Bereichen.
Nach einem Rückgang in den 1980er Jahren veranstaltete der Palast zunächst die Dreharbeiten der Show Thierry Ardisson, Black Glasses für schlaflose Nächte, bevor er 1996 endgültig endete. Ab Ende der 2000er Jahre wird daraus ein Theater Shows, die pro Nacht fast 1.000 Zuschauer aufnehmen können.