Bladene falt av natt til torsdag uten å forårsake noen skader, opplyser brannvesenet til AFP. Videre heter det at det ikke er noen fare for ytterligere skader.
Årsaken til ulykken, som skjer kun måneder før Paris arrangerer OL, er uklar.
Selve navnet på den tradisjonelle kabaretscenen betyr «den røde mølle» på norsk. Moulin Rouge åpnet i 1889. Kabareten ligger nord i Paris og er en av byens mest besøkte landemerker. Den er kjent som opphavsstedet for den moderne dansen cancan.
Bilder i sosiale medier viser møllebladene liggende på gata. Noen av møllebladene synes å være bøyd etter å ha falt av.
– Vi vet ikke hva som har hendt. Det skjedde mellom klokken 02 og 03, sa en talsperson til Reuters.
Siste show var ferdig klokken 01.15.