De eerste permanente niet-inheemse kolonisten in de Vallei van Las Vegas waren een groep mormoonse zendelingen die een adobe fort langs Las Vegas Creek gebouwd in 1855.

Het fort werd genoemd Old Las Vegas Mormon Fort. Zij met succes het areaal, doordat er minder water uit de creek.Today, het park omvat een overblijfsel van het oorspronkelijke Adobe fort, dat interpretatieve displays bevat. Het Visitor Center bevat exposities over de geschiedenis van de site, evenals historische artefacten. Historische interpretatie is en blijft de focus van het park.