Le complexe a été créé le 24 mai 1955 pour un investissement de 3,5 millions de dollars. Il était composé de deux bâtiments abritant l’hôtel, le casino et ses nombreuses machines à sous et un théâtre. Son activité n’a durée qu’une petite année à peine pour être ensuite fermé pendant des décennies.

Le Moulin Rouge est composé d’un hôtel et d’un casino et est situé à l’ouest de Las Vegas où la population noire était nombreuse. L’ouest est délimité par l’avenue de Washington au nord, Bonanza Road au sud, H Street à l’ouest et une rue à l’est. Il se situe à 1,5 km du centre ville. Dès son ouverture, il a été populaire auprès des artistes noirs qui pouvaient venir s’y divertir ayant contribué à mettre fin à la ségrégation raciale de l’époque. Il recevait des chanteurs et musiciens des plus connus comme Sammy Davis Jr, Nat King Cole, Louis Armstrong ou Frank Sinatra.

Un premier incendie a déjà eu lieu le 29 mai 2003 faisant trois personnes blessées. Le feu a détruit les bâtiments seule la façade a été épargnée. Et en 2004 un homme a été arrêté tout près du casino. Il a reconnu être l’auteur de l’incendie criminel et a été condamné à quatre années d’emprisonnement. C’est ensuite que le Moulin Rouge a été vendu et que la rénovation a été annoncée mais n’a pas été terminée.