 There is no evidence that Indian tribes had permanent settlements in Des Moines.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".