The Moulin Rouge, a historic Las Vegas casino that once played host to the likes of Sammy Davis Jr and Nat “King” Cole, has been destroyed by fire.