I 1855 reagerte mormonleder Brigham Young på lovende rapporter om Las Vegas ved å sende 30 misjonærer til dalen; de bygget til slutt et fort ikke langt fra dagens sentrum.
Brigham Young var leder av mormonkirken.