Dès 1730, là ou l’on voyait des prés et des arbres, un site est aménagé pour les distractions du Duc de Richelieu. Fréquentée ensuite plus démocratiquement, la « Folie Richelieu » devient un lieu de spectacles jusqu’en 1811. Elle est remplacée par le Trivoli, un très vaste parc d’attractions animé par un artificier du nom de Ruggieri, aujourd’hui encore le grand nom des feux d’artifices de Paris.

En 1851, on construit l’église de la Trinité sur l’emplacement du Trivoli. Est-ce la fin de la vocation de plaisir et de gaieté du lieu? Non, car le Baron Haussmann, l’aménageur tout puissant de Paris, la fait démonter et reconstruire un peu plus bas! Un immense hall est construit sur le site. Diverses attractions y sont proposées dont une patinoiren qui recueille un grand succès.

En 1880, sur une partie de la patinoiren on construit le Palace Théâtre. On s’y promène dans un décor très belle époque et on suit des attractions sur un grand podium. La vocation du lieu se précise…

C’est durant la sombre période de la guerre de 1914-1918 que le Casino De Paris va adopter la formule quien fera une légende du Music Hall parisien.