| Store | Storenumber | Storename | Location | Address | City | Opened | Closed | Storetype | Floorarea | Replaced | ReplacedBy | Previous | Next |
|---|
| Payless ShoeSource 1895 | 1895 | | Beacon Center (Alexandria, Virginia) | 6700 7 Richmond Highway (Alexandria, Virginia) | Alexandria, Virginia | | | | | | | | |
| Payless ShoeSource 1507 | 1507 | | Mount Vernon Plaza (Alexandria, Virginia) | 7716 Richmond Highway (Alexandria, Virginia) | Alexandria, Virginia | | 2019 | | 3,518 square feet (326.8 m2) | | | | |
| Payless ShoeSource 5674 | 5674 | | Plaza at Landmark (Alexandria, Virginia) | 6208 Little River Turnpike (Alexandria, Virginia) | Alexandria, Virginia | | | | | | | | |
| Payless ShoeSource 3285 | 3285 | | Landmark Center Mall (Alexandria, Virginia) | 5801 Duke Street (Alexandria, Virginia) | Alexandria, Virginia | | | | | | | | |
| Payless ShoeSource 2850 | 2850 | | Kingstowne Center (Alexandria, Virginia) | 5942 Kingstowne Boulevard (Alexandria, Virginia) | Alexandria, Virginia | | 2019 | | 2,081 square feet (193.3 m2) | | | | |
| Payless ShoeSource 1694 | 1694 | | Ballston Common (Arlington, Virginia) | 4238 Wilson Boulevard (Arlington, Virginia) | Arlington, Virginia | | | | | | | | |
| Payless ShoeSource 3836 | 3836 | | Chantilly Crossing (Chantilly, Virginia) | 14403 Chantilly Crossing Lane (Chantilly, Virginia) | Chantilly, Virginia | | | | | | | | |
| Payless ShoeSource 797 | 797 | | Charlottesville Fashion Square (Charlottesville, Virginia) | 1600 East Rio Road (Charlottesville, Virginia) | Charlottesville, Virginia | | 2019 | | 2,692 square feet (250.1 m2) | | | | |
| Payless ShoeSource 3311 | 3311 | | Rio Hill Center (Charlottesville, Virginia) | 1832 Rio Hill Center (Charlottesville, Virginia) | Charlottesville, Virginia | | | | | | | | |
| Payless ShoeSource 3314 | 3314 | | Chesapeake Square (Chesapeake, Virginia) | 4200 Portsmouth Boulevard (Chesapeake, Virginia) | Chesapeake, Virginia | | | | | | | | |
| Payless ShoeSource 2986 | 2986 | | Edinburgh Commons Shopping Center (Chesapeake, Virginia) | 237 Carmichael Way (Chesapeake, Virginia) | Chesapeake, Virginia | | | | | | | | |
| Payless ShoeSource 2676 | 2676 | | Greenbrier Market Center (Chesapeake, Virginia) | 1328 Greenbrier Parkway (Chesapeake, Virginia) | Chesapeake, Virginia | | 2019 | | 2,400 square feet (220 m2) | | | | |
| Payless ShoeSource 1344 | 1344 | | Greenbrier Mall (Chesapeake, Virginia) | 1401 Greenbrier Parkway (Chesapeake, Virginia) | Chesapeake, Virginia | | 2019 | | 3,500 square feet (330 m2) | | | | |
| Payless ShoeSource 5634 | 5634 | | Breckenridge Shopping Center (Chester, Virginia) | 12550 Jefferson Davis Highway (Chester, Virginia) | Chester, Virginia | | 2019 | | 2,998 square feet (278.5 m2) | | | | |
| Payless ShoeSource 550 | 550 | | Spradlin Farms Shopping Center (Christiansburg, Virginia) | 175 Conston Avenue (Christiansburg, Virginia) | Christiansburg, Virginia | | 2019 | | 2,800 square feet (260 m2) | | | | |
| Payless ShoeSource 4338 | 4338 | | Southpark Mall (Colonial Heights, Virginia) | 144 South Park Circle (Colonial Heights, Virginia) | Colonial Heights, Virginia | | 2019 | | 2,974 square feet (276.3 m2) | | | | |
| Payless ShoeSource 4587 | 4587 | | Dimmock Square (Colonial Heights, Virginia) | 723 Southpark Boulevard (Colonial Heights, Virginia) | Colonial Heights, Virginia | | | | | | | | |
| Payless ShoeSource 3457 | 3457 | | Piedmont Mall (Danville, Virginia) | 325 Piedmont Drive (Danville, Virginia) | Danville, Virginia | | 2019 | | 2,517 square feet (233.8 m2) | | | | |
| Payless ShoeSource 6366 | 6366 | | | 2846 Riverside Drive (Danville, Virginia) | Danville, Virginia | | 2019 | | 4,620 square feet (429 m2) | | | | |
| Payless ShoeSource 5685 | 5685 | | Dulles Town Center (Dulles, Virginia) | 21100 Dulles Town Circle (Dulles, Virginia) | Dulles, Virginia | | 2019 | | 2,900 square feet (270 m2) | | | | |
| Payless ShoeSource 5676 | 5676 | | Fair Oaks Mall (Fairfax, Virginia) | 11796 Lee Street (Fairfax, Virginia) | Fairfax, Virginia | | 2019 | | 2,645 square feet (245.7 m2) | | | | |
| Payless ShoeSource 4837 | 4837 | | Fair Lakes Center (Fairfax, Virginia) | 12999 Fairlakes Center (Fairfax, Virginia) | Fairfax, Virginia | | 2019 | | 3,750 square feet (348 m2) | | | | |
| Payless ShoeSource 5652 | 5652 | | Fair City Mall (Fairfax, Virginia) | 9662 Main Street (Fairfax, Virginia) | Fairfax, Virginia | | | | | | | | |
| Payless ShoeSource 1115 | 1115 | | Fairfax Circle Plaza (Fairfax, Virginia) | 9508 Arlington Boulevard (Fairfax, Virginia) | Fairfax, Virginia | | | | | | | | |
| Payless ShoeSource 5178 | 5178 | | Seven Corners Center (Falls Church, Virginia) | 6310 Seven Corners Center (Falls Church, Virginia) | Falls Church, Virginia | | 2019 | | 3,085 square feet (286.6 m2) | | | | |
| Payless ShoeSource 6044 | 6044 | | Leesburg Pike Plaza (Falls Church, Virginia) | 3501-D South Jefferson Street (Falls Church, Virginia) | Falls Church, Virginia | | 2019 | | 2,821 square feet (262.1 m2) | | | | |
| Payless ShoeSource 5117 | 5117 | | Crossroads Center (Falls Church, Virginia) | 5870 Crossroads Center Way (Falls Church, Virginia) | Falls Church, Virginia | | | | | | | | |
| Payless ShoeSource 1757 | 1757 | | Spotsylvania Mall (Fredericksburg, Virginia) | 840 Spotsylvania Mall (Fredericksburg, Virginia) | Fredericksburg, Virginia | | 2019 | | 2,624 square feet (243.8 m2) | | | | |
| Payless ShoeSource 3143 | 3143 | | Cosner'S Corner (Fredericksburg, Virginia) | 9837 Jefferson Davis Highway (Fredericksburg, Virginia) | Fredericksburg, Virginia | | 2019 | | 3,118 square feet (289.7 m2) | | | | |
| Payless ShoeSource 4901 | 4901 | | Virginia Gateway (Gainesville, Virginia) | 13289 Gateway Center Drive (Gainesville, Virginia) | Gainesville, Virginia | | 2019 | | 5,692 square feet (528.8 m2) | | | | |
| Payless ShoeSource 4670 | 4670 | | Virginia Center Commons (Glen Allen, Virginia) | 10101 Brook Road (Glen Allen, Virginia) | Glen Allen, Virginia | | | | | | | | |
| Payless ShoeSource 1731 | 1731 | | Short Pump Village (Glen Allen, Virginia) | 11412 West Broad Street (Glen Allen, Virginia) | Glen Allen, Virginia | | | | | | | | |
| Payless ShoeSource 5706 | 5706 | | Coliseum Crossing (Hampton, Virginia) | 57 Coliseum Crossing (Hampton, Virginia) | Hampton, Virginia | | 2019 | | 6,744 square feet (626.5 m2) | | | | |
| Payless ShoeSource 3242 | 3242 | | Harrisonburg Crossing (Harrisonburg, Virginia) | 151 Burgess Road (Harrisonburg, Virginia) | Harrisonburg, Virginia | | 2019 | | 2,800 square feet (260 m2) | | | | |
| Payless ShoeSource 5160 | 5160 | | York River Crossing Shopping Center (Hayes, Virginia) | 2365 York Crossing Drive (Hayes, Virginia) | Hayes, Virginia | | 2019 | | 2,800 square feet (260 m2) | | | | |
| Payless ShoeSource 4109 | 4109 | | River Ridge Mall (Lynchburg, Virginia) | 3405 Candlers Mountain Road (Lynchburg, Virginia) | Lynchburg, Virginia | | 2019 | | 2,285 square feet (212.3 m2) | | | | |
| Payless ShoeSource 6381 | 6381 | | Wards Crossing (Lynchburg, Virginia) | 4026 Wards Road (Lynchburg, Virginia) | Lynchburg, Virginia | | 2019 | | 2,977 square feet (276.6 m2) | | | | |
| Payless ShoeSource 1563 | 1563 | | Manassas Mall (Manassas, Virginia) | 8300 Sudley Road (Manassas, Virginia) | Manassas, Virginia | | 2019 | | 2,487 square feet (231.0 m2) | | | | |
| Payless ShoeSource 6043 | 6043 | | Manaport Plaza (Manassas, Virginia) | 8393 Sudley Road (Manassas, Virginia) | Manassas, Virginia | | 2019 | | 2,500 square feet (230 m2) | | | | |
| Payless ShoeSource 4352 | 4352 | | Tyson Corner Center Mall (Mclean, Virginia) | 1961 Chain Bridge Road (Mclean, Virginia) | Mclean, Virginia | | | | | | | | |
| Payless ShoeSource 3660 | 3660 | | Hanover Square (Mechanicsville, Virginia) | 7378 Bell Creek Road (Mechanicsville, Virginia) | Mechanicsville, Virginia | | 2019 | | 3,551 square feet (329.9 m2) | | | | |
| Payless ShoeSource 4279 | 4279 | | Chesterfield Crossing Shopping Center (Midlothian, Virginia) | 12221 Chattanooga Plaza (Midlothian, Virginia) | Midlothian, Virginia | | 2019 | | 2,800 square feet (260 m2) | | | | |
| Payless ShoeSource 2968 | 2968 | | Patrick Henry Mall (Newport News, Virginia) | 12300 Jefferson Avenue (Newport News, Virginia) | Newport News, Virginia | | 2019 | | 2,879 square feet (267.5 m2) | | | | |
| Payless ShoeSource 3721 | 3721 | | Dembigh Village (Newport News, Virginia) | 14346 Warwick Boulevard (Newport News, Virginia) | Newport News, Virginia | | 2019 | | 3,000 square feet (280 m2) | | | | |
| Payless ShoeSource 1465 | 1465 | | Janaf Shopping Center (Norfolk, Virginia) | 5900 East Virginia Beach Boulevard (Norfolk, Virginia) | Norfolk, Virginia | | 2019 | | 6,820 square feet (634 m2) | | | | |
| Payless ShoeSource 4032 | 4032 | | Military Circle Mall (Norfolk, Virginia) | 880 North Military Highway (Norfolk, Virginia) | Norfolk, Virginia | | | | | | | | |
| Payless ShoeSource 5118 | 5118 | | Macarthur Center Mall (Norfolk, Virginia) | 300 Monticello Avenue (Norfolk, Virginia) | Norfolk, Virginia | | 2019 | | 2,800 square feet (260 m2) | | | | |
| Payless ShoeSource 1334 | 1334 | | Southern Shopping Center (Norfolk, Virginia) | 7525 Tidewater Drive (Norfolk, Virginia) | Norfolk, Virginia | | 2019 | | 3,094 square feet (287.4 m2) | | | | |
| Payless ShoeSource 5097 | 5097 | | Wards Corner Shopping Center (Norfolk, Virginia) | 118 East Little Creek Road (Norfolk, Virginia) | Norfolk, Virginia | | | | | | | | |
| Payless ShoeSource 4296 | 4296 | | South Crater Square (Petersburg, Virginia) | 3330 South Crater Road (Petersburg, Virginia) | Petersburg, Virginia | | | | | | | | |
| Payless ShoeSource 1565 | 1565 | | Victory Crossing (Portsmouth, Virginia) | 4010 Victory Boulevard (Portsmouth, Virginia) | Portsmouth, Virginia | | 2019 | | 3,150 square feet (293 m2) | | | | |
| Payless ShoeSource 4842 | 4842 | | North Point Village Center (Reston, Virginia) | 1466 North Point Village Center (Reston, Virginia) | Reston, Virginia | | | | | | | | |
| Payless ShoeSource 3214 | 3214 | | | 301 East Broad Street (Richmond, Virginia) | Richmond, Virginia | | | | | | | | |
| Payless ShoeSource 3578 | 3578 | | Chesterfield Towne Center (Richmond, Virginia) | 11500 Midlothian Turnpike (Richmond, Virginia) | Richmond, Virginia | | 2019 | | 2,998 square feet (278.5 m2) | | | | |
| Payless ShoeSource 5577 | 5577 | | Shops at Willow Lawn (Richmond, Virginia) | 4925 West Broad Street (Richmond, Virginia) | Richmond, Virginia | | | | | | | | |
| Payless ShoeSource 3227 | 3227 | | Oakhill Plaza Shopping Center (Richmond, Virginia) | 3055 Mechanicsville Turnpike (Richmond, Virginia) | Richmond, Virginia | | | | | | | | |
| Payless ShoeSource 3787 | 3787 | | Chesterfield Crossing (Richmond, Virginia) | 11357 Midlothian Turnpike (Richmond, Virginia) | Richmond, Virginia | | | | | | | | |
| Payless ShoeSource 4945 | 4945 | | Chippenham Forest Square (Richmond, Virginia) | 2524 Sheila Lane (Richmond, Virginia) | Richmond, Virginia | | | | | | | | |
| Payless ShoeSource 2192 | 2192 | | The Shops at White Oak Village (Richmond, Virginia) | 4501 South Laburnum Avenue (Richmond, Virginia) | Richmond, Virginia | | 2019 | | 3,000 square feet (280 m2) | | | | |
| Payless ShoeSource 4408 | 4408 | | Regency Square Mall (Richmond, Virginia) | 1420 Parham Road (Richmond, Virginia) | Richmond, Virginia | | 2019 | | 2,800 square feet (260 m2) | | | | |
| Payless ShoeSource 3288 | 3288 | | Tanglewood Mall (Roanoke, Virginia) | 4410 Electric Road (Roanoke, Virginia) | Roanoke, Virginia | | | | | | | | |
| Payless ShoeSource 4007 | 4007 | | Valley View Mall (Roanoke, Virginia) | 4802 Valley View Boulevard Northwest (Roanoke, Virginia) | Roanoke, Virginia | | 2019 | | 3,153 square feet (292.9 m2) | | | | |
| Payless ShoeSource 6365 | 6365 | | Valley View Crossing (Roanoke, Virginia) | 4757 Valley View Boulevard Northwest (Roanoke, Virginia) | Roanoke, Virginia | | | | | | | | |
| Payless ShoeSource 2044 | 2044 | | Springfield Town Center Mall (Springfield, Virginia) | 6829 Springfield Mall (Springfield, Virginia) | Springfield, Virginia | | 2019 | | 2,800 square feet (260 m2) | | | | |
| Payless ShoeSource 4390 | 4390 | | Springfield Mall (Springfield, Virginia) | 6683 Springfield Mall (Springfield, Virginia) | Springfield, Virginia | | | | | | | | |
| Payless ShoeSource 3103 | 3103 | | Springfield Plaza (Springfield, Virginia) | 6422 Springfield Plaza (Springfield, Virginia) | Springfield, Virginia | | | | | | | | |
| Payless ShoeSource 5331 | 5331 | | | 296 Garrisonville Road (Stafford, Virginia) | Stafford, Virginia | | | | | | | | |
| Payless ShoeSource 4749 | 4749 | | Sugarland Crossing (Sterling, Virginia) | 47010 Community Plaza (Sterling, Virginia) | Sterling, Virginia | | | | | | | | |
| Payless ShoeSource 1656 | 1656 | | Harbor View Station (Suffolk, Virginia) | 6255 College Drive (Suffolk, Virginia) | Suffolk, Virginia | | 2019 | | 2,400 square feet (220 m2) | | | | |
| Payless ShoeSource 1574 | 1574 | | Suffolk Shopping Center (Suffolk, Virginia) | 1407 North Main Street (Suffolk, Virginia) | Suffolk, Virginia | | 2019 | | 3,000 square feet (280 m2) | | | | |
| Payless ShoeSource 3546 | 3546 | | Tyson Crossings (Vienna, Virginia) | 8353 Leesburg Pike (Vienna, Virginia) | Vienna, Virginia | | | | | | | | |
| Payless ShoeSource 4148 | 4148 | | Kemps River Crossing (Virginia Beach, Virginia) | 1255 Fordham Drive (Virginia Beach, Virginia) | Virginia Beach, Virginia | | 2019 | | 3,200 square feet (300 m2) | | | | |
| Payless ShoeSource 3199 | 3199 | | Hilltop North Shopping Center (Virginia Beach, Virginia) | 751 Hilltop North Shopping Center (Virginia Beach, Virginia) | Virginia Beach, Virginia | | | | | | | | |
| Payless ShoeSource 3142 | 3142 | | Pembroke Mall (Virginia Beach, Virginia) | 4554 Virginia Beach Boulevard (Virginia Beach, Virginia) | Virginia Beach, Virginia | | 2019 | | 2,900 square feet (270 m2) | | | | |
| Payless ShoeSource 2881 | 2881 | | Haygood Shopping Center (Virginia Beach, Virginia) | 1021-23 Independence Boulevard (Virginia Beach, Virginia) | Virginia Beach, Virginia | | | | | | | | |
| Payless ShoeSource 5582 | 5582 | | Princess Anne Marketplace (Virginia Beach, Virginia) | 2052 South Independence Boulevard (Virginia Beach, Virginia) | Virginia Beach, Virginia | | 2019 | | 3,040 square feet (282 m2) | | | | |
| Payless ShoeSource 4063 | 4063 | | Lynnhaven Mall (Virginia Beach, Virginia) | 701 Lynnhaven Parkway (Virginia Beach, Virginia) | Virginia Beach, Virginia | | 2019 | | 2,878 square feet (267.4 m2) | | | | |
| Payless ShoeSource 3837 | 3837 | | Red Mill Commons (Virginia Beach, Virginia) | 1169 Nimmo Parkway 214 (Virginia Beach, Virginia) | Virginia Beach, Virginia | | | | | | | | |
| Payless ShoeSource 5361 | 5361 | | Warrenton Center (Warrenton, Virginia) | 251 West Lee Highway (Warrenton, Virginia) | Warrenton, Virginia | | 2019 | | 3,375 square feet (313.5 m2) | | | | |
| Payless ShoeSource 124 | 124 | | Monticello Shoppes (Williamsburg, Virginia) | 4640 Monticello Avenue (Williamsburg, Virginia) | Williamsburg, Virginia | | | | | | | | |
| Payless ShoeSource 6402 | 6402 | | | 2229 Valley Avenue (Winchester, Virginia) | Winchester, Virginia | | 2019 | | 4,000 square feet (370 m2) | | | | |
| Payless ShoeSource 4610 | 4610 | | Apple Blossom Mall (Winchester, Virginia) | 1850 Apple Blossom Mall (Winchester, Virginia) | Winchester, Virginia | | 2019 | | 2,639 square feet (245.2 m2) | | | | |
| Payless ShoeSource 5151 | 5151 | | Marumsco Plaza (Woodbridge, Virginia) | 13961 Jefferson Davis Parkway (Woodbridge, Virginia) | Woodbridge, Virginia | | 2019 | | 2,500 square feet (230 m2) | | | | |
| Payless ShoeSource 4896 | 4896 | | Potomac Mills (Woodbridge, Virginia) | 2700 Potomac Mills Circle (Woodbridge, Virginia) | Woodbridge, Virginia | | 2019 | | 4,941 square feet (459.0 m2) | | | | |