On the valley outskirts, this humble but jam-packed museum merits a stop en route to Hoover Dam. Inside you’ll find exhibits on the history of Las Vegas as an ancient sea, Native American camp and Western frontier town. Step outside the museum onto Heritage St and walk through beautifully restored historic houses.