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 who was from the country side of Russia. 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.

black high heels boot
  • 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

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

Travelpro Crew 10 on Sale
50% OFF

- Free Shipping -

men shoes


Briggs & Riley Hardside: The Next Evolution?

Briggs & Riley
Baseline Collections


The only hardside luggage with a lifetime guarantee.



Mobilizer NXT® 4.0 Luggage Collection: The most complete collection for today's traveler.



Victorinox's Mobilizer NXT 4.0 collection features durable 2100D ballistic nylon for maximum abrasion, moisture and tear resistance. Victorinox's NXT 4.0 line has spacious packing options and increased security features. Available in dual caster (4 wheel) and 2 wheel.

Briefcases and Computer Bags

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

Jack Georges Spikes-Sparrow briefcasesTravel Tote Bags & Accessories

  • Bosca Accessories
  • Osgoode Marely Collection
  • Lodis Leather Accessories
  • Locks
  • Tags
  • International Plugs, etc.


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