Paul's Lock & Key Shop
Call now
Call now
Website
Call
Paul's Lock & Key Shop
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
Douglas Kraus
Dec 20, 2021
Report
Really helped me out. Wanted my original key to be reprogramed. It seemed to have become unable to start my truck. They couldn't get to take the programing, but were able to set me up with a new key that worked. Treated me well, and for a good price.
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!!
Andrea Jensen
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
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.
Jay Carroll
Jay Carroll
Aug 05, 2021
Report
Critical: Professionalism, Quality
These guys have the worst customer service out of any business I have stepped foot in and sloppy work besides! You want to be belittled and treated like garbage this is the place for you
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.
Jonn Bonilla
Jonn Bonilla
Jul 18, 2021
Report
Awesome I was lock out of my chevy volt (out of 12 v battery) and called him and came like 15 minutes after and have it open in a minute or two with a great attitude and great service
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.
Vicki S.
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.
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!
Jerry J.
Jerry J.
Dec 14, 2017
Report
Extremely rude and vulgar. The man at the counter was amazed by Apple Pay but I was told to F**k myself and take my business elsewhere by a voice from the back room. I was courteous and friendly throughout but left scratching my head. I have no idea how they can stay in business with this behavior
Chris G.
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.
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.
Mark W.
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.