store frontExpert Shoe Repairs

Paul’s Shoe Repair & Leather Accessories has been a family run business since 1987, located in the Great Falls Village Center, Northern Virginia on the border of Fairfax and Loudoun County. Paul started his cobbler training as a teenager by learning from his grandfather. Paul takes pride in his cobblers profession just as his grandfather before him using the family philosophy of “Do the best job you can for each customer.“

We repair your favorite shoes, boots, luggage, handbags and other leather accessories

using the finest materials and the newest technology. All expert work is done on the premises.

Shoe & Boot Repair

We repair brands such as Bally, Gucci, ColeHann, Allen Edmonds, Jimmy Choo, Christian Louboutin and many more brands. We can waterproof your boots and shoes to prepare for winter and heavy rains.

women's shoe repairs northern va


  • Replace full soles
  • Replace half leather soles
  • Protective soles
  • Replace heels
  • Replace corking
  • Replace welting or middlesole


  • Insoles
  • Recondition and replenish
  • Shine and polish
  • Tips
  • Repair Rips
Cowboy Boots


Orthopedic Shoe Modifications


  • With prescription from your Doctor

  • Full Sole, Wedge and Heel Build-up

Leather & Handbag Repair

Leather jackets (cuts, tears) repaired, zippers replaced, cleaned & reconditioned.


Handbag seams, zippers & straps repaired.

man working on shoes

Luggage Repair

Tumi, Hartmann, Samsonite, and most major brands expertly repaired.

Authorized repair center for Travelpro, Briggs & Riley, Victorinox.

Luggage Retail & specials

men shoes

men shoes

On Sale:
Maxlite 4 Collection and Travelpro Crew 11
50% OFF

- Free Shipping -

Travelpro Crew 10: 50% OFF
Plus Additional 20% OFF

men shoes

Lipault Paris ~ The Premium Collection ~ Fun, Ultra Light, Colorful, Easy Travel

Briggs & Riley Baseline

Briggs & Riley @ Work






5 Packing Solutions. Unlimited Possibilities.

Briefcases and Computer Bags

  • Briggs & Riley
  • Jack Georges
  • Tony Perotti
briefcases Jack Georges Spikes-Sparrow briefcases

Travel Tote Bags & Accessories

  • Bosca Accessories
  • Osgoode Marely Collection
  • Lodis Leather Accessories
  • Baggallini Travel Bags
  • Locks
  • Tags
  • International Plugs, etc.
Bosca travel tote leather travel bag northern va

Ladies' and Mens' Wallets


wallet for men

So remember: You do not have to throw away your favorite shoes just because they are a bit worn out... Stop by today and we can make them look like new!

The Great Falls Village Center is located at the corner of Georgetown Pike and Walker Road just 5 minutes from Route 7 between Reston and Sterling VA.


Phone: 703-759-3735
Fax: 703-759-0905