Легендарное заведение у подножия Монмартра открыло свои двери для посетителей 6 октября 1889 года. Название оно получило от деревянной мельницы, созданной декоратором Леоном-Адольфом Вилеттом.
Основали злачное место антрепренер Шарль Зидлер и воротила развлекательной индустрии Жозеф Оллер. Среди клиентов "Мулен Руж" были Тулуз-Лотрек, Пикассо, Оскар Уайльд и другие известные деятели искусства.
В сентябре этого года кабаре "Мулен Руж" возобновило работу после полутора лет закрытия из-за пандемии коронавируса. За все время существования кабаре это второй случай столь долговременного прекращения работы, первый был вызван пожаром в феврале 1915 года. За время простоя был отремонтирован фасад кабаре ярко-красного цвета. Были впервые с 50-х годов прошлого века перестроены ложи зала. Также было расширено помещение для хранения костюмов, усовершенствована механика сцены.