Je iróniou, že najstaršia zachovaná budova v meste hriechu bola pôvodne postavená mormónmi. Avšak dlho predtým, než sa Las Vegas stalo známym ako mesto hazardu, bolo to len miesto na odpočinok na starej španielskej ceste medzi Novým Mexikom a Kaliforniou.
Keď sa mormoni v 40. rokoch 19. storočia usadili v Utahu, cesta nadobudla nový význam, keďže ich spájala s najbližším prístavom. V roku 1855 preto v Las Vegas Springs postavili pevnosť z nepálených tehál (adobe), ktorá mala slúžiť ako ochrana a zastávka na ceste.
Osadníci pevnosti, ktorí boli civilisti, sa pokúšali žiť z poľnohospodárstva a ťažby olova.
Obe tieto činnosti sa však ukázali ako neúspešné a pevnosť bola opustená v roku 1857, po necelých dvoch rokoch.
Neskôr slúžila na rôzne účely, vrátane obchodu, ranča, skutočnej vojenskej pevnosti a dokonca aj ako laboratórium na testovanie betónu pre Hooverovu priehradu. Vďaka organizácii Daughters of Utah Pioneers bola mormonská pevnosť zachránená pred zničením a bola zrekonštruovaná ako štátny park.
