Prace konstrukcyjne rozpoczęły się 17 kwietnia 1997 roku. Oficjalne otwarcie Paris Las Vegas miało miejsce 1 września 1999 roku, wraz z wystrzałem ton fajerwerków ze szczytu wieży Eiffla. Podczas uroczystej ceremonii francuska aktorka Catherine Deneuve włączyła wszystkie światła w budynku, łącznie z kryształowymi żyrandolami w głównym lobby. thumb|left|Replika wieży Eiffla nocą W 1996 roku korporacja Hilton Hotels wykupiła Bally’s Entertainment. W wyniku kolejnych zmian własnościowych, utworzono Park Place Entertainment, która miała zarządzać kasynami należącymi do Hilton Hotels. W 2000 roku Park Place Entertainment zakupiła Caesars World, po czym, w 2004 roku, korporacja zmieniła nazwę na Caesars Entertainment Inc.
Według pierwotnych założeń, wieża Eiffla miała mieć te same wymiary, co paryski pierwowzór. Jednak ze względu na bliskość lotniska McCarran International Airport, wysokość wieży musiała zostać zmniejszona do skali 1:2.
Koszt budowy Paris Las Vegas wyniósł 785 milionów dolarów, zaś sam obiekt zajmuje powierzchnię 97.000 m².