List of Avenue Stores in Paynesville, MN Outlet Note Regular Brands Avenue Minnesota Paynesville Rating 4.5 based on 73 votes Official Website http://www.avenue.com/ Products Shoes Swimsuits Accessories Tops Bottoms Dressed NameAddressPhone Name/Address/Phone Avenue outlet - Paynesville 27896 E State Highway 55 (320) 243-2886 People Also Viewed