List of Payless ShoeSource Stores in Saint Paul, MN Outlet Note Regular Brands Payless ShoeSource Minnesota Saint Paul Rating 4.5 based on 87 votes Official Outlet www.payless.com/search?pmid=saleandclearance Official Website http://www.payless.com/ Products Boots Shoes Flats Sneakers Slippers Sandals Accessories Athletics NameAddressPhone Name/Address/Phone Payless Kids outlet - Saint Paul Maplewood Mall (651) 779-6824 Payless ShoeSource outlet - Saint Paul Maplewood Mall (651) 779-6824 Payless ShoeSource outlet - Saint Paul Midway Shopping Center 1468 University Ave W (651) 644-7755 People Also Viewed