4 czerwca 2002 roku Wynn Las Vegas LLC podpisał kontrakt z Marnell Corrao Associates na projekt oraz budowę obiektu. Roger Thomas został wybrany na dekoratora wnętrz, urządzając większość otwartej przestrzeni hotelu, a także wybierając najważniejsze elementy pokoi gościnnych i will. Początkowo nazwa kompleksu miała brzmieć Le Rêve, jednak w trakcie prac budowlanych została zmieniona na Wynn Las Vegas. Le Rêve, oryginalny pomysł nazwy, wykorzystany został później, jako tytuł produkcji scenicznej wystawianej wieczorami w hotelu. Wybudowany za sumę 2,7 miliardów dolarów, Wynn Las Vegas stał się największą i najdroższą budową finansowaną przez prywatnego inwestora w Stanach Zjednoczonych.
Oficjalne otwarcie Wynn Las Vegas nastąpiło 28 kwietnia 2005 roku, w dniu urodzin żony Steve’a Wynna, a także w 55. rocznicę powstania Desert Inn oraz pięć lat po tym, jak Wynn nabył obiekt. W momencie otwarcia, Wynn był najwyższym budynkiem hotelowym na ulicy Strip, utrzymując ten rekord przez dwa lata.
Obiekt wydaje własny miesięcznik, WYNN, dostępny we wszystkich pokojach hotelów Wynn i Encore, a także na ich stronach internetowych.