El teatro, ubicado en 8 rue du Faubourg Montmartre en el distrito 9 de Paris, fue originalmente un cine inaugurado en 1912. Adquirido a principios de la década de 1920, se convierte en una importante sala de música conocida por Su reseña de bailarines semidesnudos.
Nuevo cine después de la Liberación, el Palacio cerró en 1969, antes de renacer de las cenizas en la década de 1970 como un club nocturno. Clasificado como un monumento histórico, el edificio se convierte en un lugar mítico de la vida nocturna parisina, dando la bienvenida a estrellas internacionales de todos los orígenes.
Después de un declive en la década de 1980, el Palacio organizó por primera vez el rodaje del espectáculo Thierry Ardisson, Black Glasses para noches de insomnio, antes de cerrarse definitivamente en 1996. Desde finales de la década de 2000, se convierte en un teatro. Espectáculos, con capacidad para casi 1.000 espectadores cada noche.