3 maja 1844 roku do Las Vegas Valley, pozostającego częścią Meksyku, dotarł John C. FrémontThe First 100 Persons Who Shaped Southern Nevada – John C. Fremont.. Stał on na czele grupy naukowców, wojskowych oraz obserwatorów Korpusu Inżynieryjnego Armii Stanów Zjednoczonych. 10 maja 1855 roku, po aneksji ziem meksykańskich przez Stany Zjednoczone, Brigham Young oddelegował 30 misjonarzy Kościoła Jezusa Chrystusa Świętych w Dniach Ostatnich, prowadzonych przez Williama Bringhursta, na te tereny, by nawracać Pajutów na mormonizm. W pobliżu obecnego centrum miasta wybudowano fort, który służył jako przystanek dla podróżujących wzdłuż szlaku zwanego „Korytarzem Mormońskim” pomiędzy Salt Lake City a San Bernardino. Mormoni opuścili Las Vegas w 1857 roku z powodu wybuchu wojny w Utah. Las Vegas zostało założone jako miasto kolejowe 15 maja 1905 roku, kiedy to 45 hektarów ziemi należącej dotychczas do korporacji San Pedro Los Angeles and Salt Lake Railroad zostało wystawionych na aukcję. Las Vegas było częścią hrabstwa Lincoln aż do 1908 roku, kiedy to weszło ono w skład nowo utworzonego hrabstwa Clark. W 1910 roku w Las Vegas wybudowany został kościół katolicki pod wezwaniem św. Joanny D’ArcChung, Su Kim: Las Vegas Then and Now. Thunder Bay Press, San Diego, Kalifornia, 2005. s. 36..