Hours Of Operations Payless ShoeSource Minnesota Rochester Payless ShoeSource Hours of Operation and Locations in Rochester, MN 4.9 - 206 votes 1 Locations in Rochester www.payless.com Payless ShoeSource Hours Category: Accessories Shoes Payless ShoeSource - Rochester, MN 55902 Apache Mall 1100 Hwy 14-West # 301(507) 289-5383 View Store Details Explore RochesterView More Apparel Sam's ClubCostcoTJ MaxxColdwater CreekKmart Sports CostcoTargetSports AuthorityDick's Sporting GoodsVans Jewelry Sam's ClubCostcoHobby LobbyZalesKohl's Outlet Recommend For You Staples Kmart Kroger Big Lots Sunglass Hut JCPenney Cato Kay Jewelers Ross Dress for Less Macy's