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.
Services
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.
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 (18)
Douglas Kraus
Dec 20, 2021
Report
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!!
Andrea Jensen
Oct 29, 2021
Report
I called on a Friday night, just as all the other locksmiths in town were closing. Paul was actually the 3rd place I called but was he able to help me within about 30 minutes vs several hours for the other places I called. He was fast, friendly and professional. I wouldn't hesitate to call him first if I ever needed a locksmith again.
Gail Burton
Sep 26, 2021
Report
Jay Carroll
Aug 05, 2021
Report
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
Jul 21, 2021
Report
Jonn Bonilla
Jul 18, 2021
Report
Ryan Davis
Apr 24, 2021
Report
Vicki S.
Dec 04, 2020
Report
Some of the negative reviews had me a little nervous about giving Paul's Lock & Key Shop my business - I'm so glad I did! I've been having problems with my vehicle and thought at least part of the issue might be that my fob might need a new battery. Keith waited on me. He pretty quickly determined that the fob battery was not the issue - it's a larger problem with my car - but even after determining that it wasn't a problem he could address by selling me a battery, he made a few phone calls and figured out how to get my car to behave itself long enough for me to get
Jim T.
Jul 04, 2019
Report
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!
Jerry J.
Dec 14, 2017
Report
Chris G.
Dec 05, 2017
Report
I generally like to support family owned businesses. I brought a key in this morning and asked if I could get it copied. The owner said "yes". I said "I might get two of them from you". He said "I don't know what that means "might". Do you want two made or not?". I said "you know what I mean". He said "I don't know what you mean. Do you want two or not?". Clearly he has anger issues. At that point I asked for the key back. He shouted "Idiot! Don't ever come back to this store again". As if that is a likely scenario
Dave A.
Dec 27, 2016
Report
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.
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.
Mark W.
Jan 10, 2016
Report
Locked my keys in my car at a gas station, while it happened to be -4 degrees out! I was in a horrible rush, and despite telling me it could be up to an hour wait, someone was at my car in 10-15 minutes (during a Vikings playoff game no less). I had great service and was in my car within 20 minutes of calling. Very appreciative.