Choose the Locksmiths Rochester Trusts

For the locksmith services that protect your residential or commercial property, bring in Paul's Lock & Key Shop - the team that your Rochester neighbors have trusted for decades.

Decades of lock and safe experience

The experts at Paul's Lock & Key Shop, Inc. have decades of experience in repairing, installing, rekeying, and servicing locks and safes.

When you call 507-289-0633, your locksmith will have between 15 and 37 years of hands-on experience. That ensures that your lock work is done correctly the first time.

Count on friendly, local locksmiths
You get a friendly, family-owned and operated safe and lock shop when you call us. You've seen our red trucks around town, and you can rely on us to be there when you call.

Our locksmiths are licensed and bonded, and your call comes right to us (never to an answering service) when you call for 24-hour emergency service.

Our Services