Paul's Lock & Key Shop
Call now
Call now
Website
Call
Paul's Lock & Key Shop
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. 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. 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.
Services
We can bring our shop to your home or business, so watch for the red van. It means someone is getting great security. When you have Paul's Lock & Key Shop provide your locksmith and safe service, you get prompt, reliable work from the team that Rochester has counted on for many years. We're a part of your community, and we'd love to help you secure your home or business with high-quality safes and locks.
You can rely on Paul's Lock & Key Shop for sales and service for any safe that you need. You'll find a great selection of quality safes in our shop, and you get support after the sale. When you shop with us, you'll find the perfect safe from Amsec or our other top manufacturers. Let us help you protect your most valuable home and business possessions from theft, fire, or misuse.
For dependable service from a bonded locksmith, call Paul's Lock & Key Shop at 507-289-0633. Get help with being locked out of your car or find new locks for your home or office. Get in touch with us for 24-hour emergency services! Visit our shop at 1303 N. Broadway Ave. for knowledgeable service and a complete selection of quality locks and keys.
Get our locksmith services right at your door. When you need expert locksmith services, call Paul's Lock & Key Shop, Inc. You get a FREE estimate and prompt service. Visit our store (conveniently located on one of Rochester's main streets) or have us send one of our famous red trucks right to your home or business.
Reviews (10)
Jadie Almquist
Jadie Almquist
Dec 05, 2021
Report
This man is a life saver! I locked my keys in my car at work last night. It was about 10 before I realized the mistake I made. I called him at 10:30 and he was there before 11, got my car open, and was able to figure out my pass code on my driver's side door so I never have to worry about this problem again. Super friendly and reasonably priced. HIGHLY recommend!!
Gail Burton
Gail Burton
Sep 26, 2021
Report
Excellent service. I lost my car key. They took my broken spare and fixed it. Really appreciate their good work.
Dave Kolbert
Dave Kolbert
Aug 04, 2021
Report
The latch mechanism inside our front door handle broke Saturday night. Took it apart and discovered a small part of mechanism had snapped off. Thinking I'd need to replace the complete door handle set, I went to the Schlage website to see if a matching set was available. Our home is 16 years old, so finding matching replacement parts is already a problem. Apparently, Schlage no longer makes the door handle in the exact style and color. Rather than buy a mismatching handle, I went to Paul's Lock & Key Shop, with the hope they might have just the internal mechanism. Not only did they have it, they
Jim Wills
Jim Wills
Jul 21, 2021
Report
When I go there I need a second key, a new door lock, or a padlock. Every time they do an excellent job. They've got my business with them locked down.
Ryan Davis
Ryan Davis
Apr 24, 2021
Report
I called them about a lockout. they wanted close to 80 dollars to come out and unlock the car but and said they could not make a key on sight. they said they would have to come back days later at another 250 dollars. what lock smith do you know can't make a key on the spot for a old ford.
Jim T.
Jim T.
Jul 04, 2019
Report
I had 4 door locks that needed to be rekeyed and one deadbolt to be installed. Dan came out and walked me through the best options for taking care of my home's needs. I made the appointment and Dan was at my house the next day.
Aaron O.
Aaron O.
Feb 04, 2019
Report
Paul's Lock & Key is the best in Rochester! Travis is always there when we need something done. My company use to use Bowman's but they are trash. So we switched over to Paul's and had nothing but amazing service and business from them! They are always there when you need them and will continue to use them for time to come! Keep up the amazing work!
Dave A.
Dave A.
Dec 27, 2016
Report
We had an emergency on Christmas Eve, and Keith was very quick to help us out. He saved us from a lot of anxiety and problems. I highly recommend this establishment. Great service, reasonable prices, and excellent customer service.
A. F.
A. F.
Oct 06, 2016
Report
I (thought I) locked my keys in my trunk. I called Paul's in the middle of a Sunday and the man who came to my rescue was so nice and so friendly and very helpful. He was patient while I struggled to look for my keys (which ended up being in the house...don't wanna talk about it) and made a stressful situation quite pleasant. I greatly appreciated his genuine kindness. And, he even told me how I could try to get reimbursed through my insurance. Five star service for sure!
Bob J.
Bob J.
Jul 31, 2016
Report
(Thought we) needed a replacement chip key for a 2013 Toyota. Other shops in town said they could but when we showed up they didn't have the equipment for this model. Local Toyota Dealer was going to charge well over $100 or so and told us it would take an hour. Paul's did it for $70 and 15 minutes.