The Ojibway people and various other groups before them initially populated the area. The Ojibway, or Anishinaabe, first mapped some of the area on birch bark. The name of the park is derived from the cowrie shells that were used in ceremonies by the Anishinaabe, including the Ojibway, and among them the Midewiwin practitioners. The historic Winnipeg River and the Whiteshell River are the main rivers that run through the park. For thousands of years, aboriginal peoples used the area for harvesting wild rice, hunting, fishing, trade, ceremonies, teaching, and dwelling. In 1734, La Vérendrye was the first European to explore the area during his quest for a route to the Western Sea. First Nations, fur traders, and trappers used the Winnipeg River as the main travel route through this area, as well as the Whiteshell River.