El emplazamiento del actual Paris Las Vegas estaba originalmente ocupado por el Galaxy Motel y un pequeño centro comercial; este último había incluido el casino Little Caesar's y una casa de apuestas deportivas independiente conocida como Churchill Downs.[2][3] Se construiría en 24 acres (9,7 ha) justo al sur del resort Bally's Las Vegas de la empresa.En 1998, Hilton transfirió la propiedad de sus locales de juego -incluidos París y Bally's- a Park Place Entertainment, una escisión empresarial que pasaría a llamarse Caesars Entertainment en 2003.[25] En 2001, el teatro del complejo acogió la primera gala de los premios BET.[31][32] Seis personas tuvieron que ser rescatadas de los ascensores, y la energía se restableció en tres horas.En noviembre del 2006, el libro deportivo del París estuvo temporalmente fuera de servicio ya que una investigación pendiente de sus empleados alegaban que no se reportaban las propinas.En el 2007, París Las Vegas empezó con su nueva premier de Los Productores, conducido por Tony Danza.
