Las Vegas se fundó como ciudad el 15 de mayo de 1905, cuando la compañía ferroviaria subastó 110 acres de terreno situados entre Stewart Avenue en el norte, Garces Avenue al sur, Main Street al oeste y Fifth Street (Las Vegas Boulevard) al este. La finalización del ferrocarril de San Pedro, Los Ángeles y Salt Lake, que unía el sur de California con Salt Lake City, convirtió a Las Vegas en una ciudad ferroviaria. La disponibilidad de agua hizo de Las Vegas un punto ideal para repostar y descansar. J. T. McWilliams presentó su sitio original de Las Vegas Townsite (ahora Historic West Las Vegas) en lo que ahora es el lado oeste de las vías del ferrocarril.

La escuela Historic Westside School se construyó en el vecindario Historic West Las Vegas en W. Washington Avenue y D Street. El edificio fue la primera escuela primaria en West Las Vegas y es la escuela más antigua que queda en Las Vegas. La escuela figura en el Registro de Propiedades Históricas de la ciudad de Las Vegas, y en el Registro Estatal y Nacional de Lugares Históricos.

El Campo Aéreo del Ejército de Las Vegas (ahora Nellis Air Force Base) se construyó en el noreste. El hotel-casino El Rancho Vegas, de estilo occidental, se convirtió en el primer complejo temático del Strip. A esto le siguieron los hoteles y casinos Last Frontier (1942), Flamingo (1946) y Thunderbird (1948). En la calle Fremont abrió el hotel casino El Cortez.

El congresista de Tennessee Carey Estes Kefauver celebró audiencias sobre la mafia en la Oficina de Correos y el Corte de Justicia de los Estados Unidos en el centro de Las Vegas. Este edificio histórico en 300 Stewart Ave. todavía está en uso hoy y es el hogar del Mob Museum. Los visitantes pueden aprender sobre la historia del crimen organizado y los agentes federales que lucharon contra él en Las Vegas.

A partir de mediados de la década de 1980, comenzó un período de crecimiento sin precedentes. Los aumentos anuales de la población con un promedio de casi el siete por ciento hicieron que la población de la ciudad casi se duplicara entre 1985 y 1995, aumentando el 97.6% de 186,380 a 368,360.

Se abrió el área de tres cuadras conocida como el Distrito de Entretenimiento de Fremont East. Como parte de sus esfuerzos de revitalización en el centro de la ciudad, la Agencia de Reurbanización de la ciudad contribuyó con fondos a esta renovación en un esfuerzo por atraer a la zona clubes nocturnos,bares y lugares de entretenimiento adicionales que no relacionados con juegos de apostar.