Winona is a city in and 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 III.