Czerwony Młyn (fr. Moulin-Rouge) został otwarty pod koniec XIXw. Znany jest z wielkiej, czerwonej imitacji młyna na dachu (na wzgórzu Montmartre stało kiedyś ok. 30 wiatraków użytkowych). Składnikiem sukcesu tego miejsca była rewolucyjna architektura sali, która umożliwiała szybkie zmiany scenerii, występy komików, ale też świąteczne wieczory z szampanem, podczas których dużo tańczono. Przede wszystkim jednak teatr zasłynął pokazami tanecznymi, w których na scenie występowali tancerze i tancerki ubrani w kolorowe, wymyślne stroje. Tancerki często prezentowały się topless, ozdobione biżuterią lub barwnymi piórami. Na przestrzeni lat lokal stał się słynny z wykonywanego tu kankana, wykonywanego w szaleńczym rytmie przez tancerzy w kuszących strojach, z halkami i majtkami z rozcięciami. Międzynarodowy rozgłos lokal zyskał dzięki plakatom i obrazom malarza Henri de Toulouse-Lautrec'a.