В апреле 1996 года американский бизнесмен и инвестор, Шелдон Адельсон, объявил о планах создания крупнейшего курорта. Этот проект должен был быть расположен на территории бывшей собственности Sands. 26 ноября 1996 года, через восемь лет после того, как его купили владельцы Interface Group—Адельсон, Ричард Кацефф, Тед Катлер, Ирвин Чафец и Джордан Шапиро, отель Sands был снесён, чтобы освободить место для казино Венецианский Лас-Вегас. Строительство отеля началось 14 апреля 1997 года.

3 мая 1999 года состоялась торжественная церемония открытия курорта, которая включала в себя: запуск в небо белых голубей, звучание труб и пение гондольеров. Была также приглашена актриса Софи Лорен, которая присоединилась к Адельсону, председателю и владельцу курорта. Построенный за 1,5 миллиарда долларов, это был один из самых дорогих курортов в своём роде.

27 июня 2003 года открылась башня «Венеция» на 1013 номеров. Она была построена на крыше гаражной стоянки.

В 2004 году курорт согласился выплатить штраф в размере 1 миллиона долларов, чтобы урегулировать жалобы Совета по контролю за азартными играми. Одна из 12 жалоб утверждала, что отель провёл розыгрыш автомобиля Mercedes-Benz, который был сфальсифицирован. Руководители были уволены[1].

В 2010 году было объявлено, что курорт будет аффилирован с InterContinental Hotels Group[2].

В октябре 2011 года открылась букмекерская контора Cantor Race & Sportsbook, которая была единственной в Лас-Вегасе, работавшей 24 часа в сутки. 11 июня 2012 года курорт открыл летний фестиваль «Карнавал».

В 2013 году курорт согласился выплатить Министерству юстиции США 47,4 миллиона долларов для урегулирования обвинений в предполагаемой деятельности по отмыванию денег[3].

Как и другие казино штата, курорт закрылся на неопределённый срок в марте 2020 года в ответ на пандемию COVID-19[4]. В апреле 2020 года он объявил о планах включить экстренный медицинский персонал и автоматическое сканирование температуры тела с помощью камер в своё повторное открытие, которое произошло 4 июня 2020 года[5].

К концу 2020 года компания Las Vegas Sands хотела сосредоточиться на своей деятельности в Макао, поскольку ожидалось, что Азия быстрее оправится от последствий пандемии. Компания начала переговоры о продаже Венецианского Лас-Вегаса, Палаццо и Сэндс Экспо[6]. Адельсон умер в январе 2021 года. Два месяца спустя Las Vegas Sands объявила, что продаст три объекта в Лас-Вегасе за 6,25 миллиарда долларов. В рамках этой сделки компания Vici Properties купит землю под объектами за 4 миллиарда долларов, а Apollo Global Management приобретёт операции[что?] за 2,25 миллиарда долларов в рамках тройного чистого арендного соглашения с Vici. Предполагалось, что продажа будет завершена к четвёртому кварталу 2021 года. Каждый объект сохранит своё название[7][8].