Winona is the source for places to stay, things to do, food and dining and shopping and much more. Winona is the county seat of Winona County, in the state of Minnesota. Located in picturesque bluff country on the Mississippi River, its most noticeable physical landmark is Sugar Loaf. The city is named after legendary figure Winona, said to have been the first-born daughter of Chief Wapasha (Wabasha) III. The population was 27,592 at the 2010 census.