List of Shoe Dept. Stores in Phoenix, AZ Outlet Note Regular Brands Shoe Dept. Arizona Phoenix Rating 4.6 based on 94 votes Official Outlet www.shoeshow.com/specials.aspx Official Website http://www.shoedept.com/ Products Boots Dress Shoes Sandals Casual Athletic NameAddressPhone Name/Address/Phone SHOE DEPT. ENCORE outlet - Phoenix Desert Sky Mall (623) 849-7248 SHOE DEPT. ENCORE outlet - Phoenix Paradise Valley Mall (602) 482-2965 Shoe Dept. Encore outlet - Phoenix Metrocenter (602) 997-1609 People Also Viewed