Hours Of Operations Shoe City Virginia Portsmouth 23701 Shoe City Hours of Operation and Location in Portsmouth, VA 23701 4.5 - 82 votes 4020 Victory Blvd, #16, Portsmouth, VA 23701 (757) 465-8518 Get Directions Shoe City Hours Category: Shoes Toys & Gifts Hours Hours may vary due to season or holiday reasons. For specific hours, please contact store directly. Map Explore PortsmouthView More Apparel Big LotsCatoOllie's Bargain OutletCarharttCarter's Sports ColemanJazzerciseTennis Pro ShopTaf-The Athlete's FootA & M Enterprises Jewelry CatoAvonPiercing PagodaCarriage House AntiquesNavy Exchange Recommend For You Bj's Optical Lowe's MetroPCS Fastenal GNC The Athlete's Foot Navy Exchange Carhartt Coleman Diesel