w obiekcie istniały liczne odniesienia do tego miasta: Wieża Eiffla widoczna była w logo obiektu, a także na żetonach do gry w kasynie, szefem kuchni największej hotelowej restauracji był Francuz, personel ochrony miał stroje szyte na wzór uniformów Legii Cudzoziemskiej, w showroomie obiektu wystawiana były rewia Tropi-Can-Can, inspirowana kankanem.
Geneza Pomysł na obiekt zrodził się w głowie Willa Maxa Schwartza, który dostrzegał potrzebę budowy zintegrowanego hotelu. Will, wraz ze swoimi białymi współinwestorami – Louisem Rubinem, właścicielem Chandler's Restaurant w Nowym Jorku, i Alexandrem Bisno, agentem nieruchomości z Kalifornii, a także czarnoskórym bokserem Joe Louisem, wybudowali, a następnie otworzyli Moulin Rouge przy West Bonanza Road. Lokacja ta również nie była przypadkowa, jako że znajdowała się na pograniczu tej części the Strip, którą zamieszkiwali przede wszystkim biali Amerykanie, a wschodnią stroną miasta, gdzie dominowali Afroamerykanie.