Créé en 1889, il doit son essor à cette fameuse danse qui fit la renommée des "petites femmes de Paris" : le French Cancan. Sa silhouette extérieure, en forme de Moulin, les peintures de Toulouse Lautrec et le film de Baz Luhrmann avec Nicole Kidmann, ont également largement participé à son succès.
Lors de son ouverture, les maîtres des lieux Joseph Oller et Charles Zidler, qui surnomment leur établissement "Le premier Palais des Femmes", prédisent immédiatement qu'il deviendra le plus grandiose des temples de la musique et de la danse.
Aujourd'hui, des stars de niveau international comme Elton John ou Liza Minnelli s'y produisent.
Différentes formules de dîners accompagnent les revues. Possibilité de louer l'une des salles pour des événements.