1889년 개장하였다.프랑스어로 ‘붉은 풍차(Moulin Rouge)’라는 뜻으로 건물 옥상의 크고 붉은 네온사인 풍차 때문에 붙은 이름이다. 흥행물로 유명한 춤 '카드리유(나중에 프렌치캉캉이라 불림)'로 인기를 얻었다. 라 그류, 잔 아브릴 등의 무용수, 여자 익살꾼 샤 유 카오 등의 스타들은 H.de L.로트레크의 그림으로 유명해졌다. 1903년 뮤직홀로 개축하였으며, 이 무대에서 미스탱게트, 모리스 슈발리에 등의 스타가 탄생하였다. 1915년의 화재로 모두 불탔으나 1918년에 재건하였으며, 1924년 이웃에 댄스홀이 세워졌다. 이후 유성영화에 밀려 1929년에 영화관으로 바뀌었다. 현재 물랭루즈로 알려진 것은 '발 뒤 물랭루즈'라는 댄스홀로 파리의 명물 가운데 하나이다.