Department stores in Winona, Mississippi The most complete information about Department stores in Winona, Mississippi: Addresses, phone numbers, reviews and other information. All stores Clothing Convenience Department Furniture Hardware Home goods Jewelry Liquor Mall Supermarket All department stores in Winona Walmart Supermarket Department Closed now Until 07:00 am 620 South Applegate Street, Winona, MS 38967 Get Directions Contacts Write a review