In 1865, Winnemucca Lake (then known as Mud Lake) was the site of the Battle of Mud Lake where 29 soldiers from the 1st Nevada Volunteer Cavalry Battalion led by Captain Almond B. Wells (and two civilian guides) killed 29 Smoke Creek Indians.
Winnemucca Lake was a shallow tule-filled lake and an important stop for migrating waterfowl.