Kabaretą 1889 m. pastatė tais laikas žinomas pramogų karalius, verslininkas Žozefas Oleras (Joseph Oller), o tų pačių metų spalio mėnesį įvyko pirmoji muzikinė premjera. 1915 m. gaisras iš dalies sunaikino Mulen Ružą, vėliau kabarete buvo statomos operetės, reviu, retkarčiais naudojamas kaip kino teatras. 2000 m. atlikus remontą, yra 850 sėdimų vietų, kasmet jį aplanko apie pusę milijono svečių.

Mulen Ružo tematika sukurti 6 filmai, žinomiausias iš jų 2001 m. – Moulin Rouge, Bazo Larmano (Baz Luhrmann) režisuotas filmas.