 However, there is ample evidence that the Duwamish and Muckleshoot Indian tribes came to Des Moines for fishing and clamming.What was to become Des Moines was first explored by Europeans on May 26, 1792, during the exploration of British naval Captain George Vancouver on his flagship HMS "Discovery".The first Americans to visit the area were part of Charles Wilkes' Expedition.