I needed a fanny pack zipper fixed. One of the two zippers of my Cotopaxi fanny pack got caught on the ribbon of the key loop that is part of the bag. I tried to fix it myself but it was lodged in there and messed up the zipper. The company offers free repairs, but I missed the window to drop it off at fedex. Bringing it to New Pauls was so easy. The man at the front was very friendly (and quirky, and joked around with me and my kid). For a reasonable price, it was fixed by the next day and looked brand new. No complaints. So glad to have brick and mortar repairs I can walk to. read more

I've had them repair shoes ($45), alter the leather strap length on a vintage bag ($45), and alter the strap length on another bag ($28). They've done great work on all and don't take too long either. Will definitely continue to visit when in need. read more

Amazing work! I was disappointed to lose a heel on a nice pair of boots that I hadn't owned for very long. New Paul's not only repaired the heel but also did a beautiful job entirely re-soling both shoes, since I wanted more tread. The price wasn't bad and was well worth it to conserve my favorite boots. I would definitely come back here again for another repair. read more

New Pauls Shoe - Shoe Repair Near Me - New York, New York

See all

The most excellent shoe repair place. They even constructed/refurbished my wheelchair cushion. It cost $70, but a new cushion would have been $250. The keep my riding boots shiny, very important for a beginning rider to have shiny boots. read more

I brought two pairs of men's dress shoes here to be reheeled, resoled, and cleaned up a bit. I was charged about $45 per pair, which I thought was a bit high but seems comparable to other shoe repair shops in the area. After seeing so many good reviews here, I'm a bit shocked by both the shoddy repair job I received and the rudeness of the owner. After about a week I noticed that the new sole was splitting from one pair of shoes, so I brought them back into the shop to have them fixed. I figured it would be something simple - the glue didn't bond properly or something like that - and that the repair guy would fix it and I would be on my way. However, the guy accused ME of not walking properly in my shoes and that it was not his fault the sole was coming off. Excuse me!?! I've never had this problem with any pair of shoes before, but I guess it's how I walk in them...sure. He then offered to fix the shoes for another $25, and I thanked him, declined, and got the hell out of there. I brought them to another shoe repair down the street, that ended up doing an equally sloppy job, but at least the sole is still on the shoe. Cut to months later, and the other pair that seemed fine now look like crap. I'm not sure what he used on the leather, but it's become really worn looking. I take alright care of my shoes, condition and polish them somewhat regularly, but I have no idea what happened here. So in short, I'm never coming here again and you should not either, especially if you're hoping to fix up a more expensive/luxury pair of shoes. read more

This place has my business for life. Last year, I took a pair of boots to them that were a bit scuffed up, and they fixed them right up. They pointed out that the sole was coming off a bit, but not too terribly yet, and I opted to just have them clean and polish the shoe. Wore those boots multiple times a week in rain and snow and slush for some months, and then took them out again this fall and wore them again most days for two months. At this point, I'd managed to scuff them up again, plus now the stitches were really coming apart from the sole and I couldn't wear them in the rain anymore. I really wore those things into the ground. Brought them back to New Paul's this week, just hoping there was something they could do. They examined them very carefully and explained all the procedures they were going to do (cleaning, polishing, reattaching the sole, waterproofing). They showed me the cost of each of those things, and then named a combined price that was way lower than I expected. I picked them up today and they look beautiful! They were carefully pointing out each thing that had been done, but even without any expertise I could see that the stitching and sole and polish were like new. My shoes are shiny and pretty and look better than the day I bought them (maybe because they weren't originally meant to be waterproof and now they've been coated in something for that). I will always come back here for shoe repair! read more

This place is very pricey so I would only go here for very expensive shoes. I brought a pair of Target loafers to replace the heel and half-sole for $50. The glue was a bit sloppy but it's not noticeable from the top. read more

I dropped off two pairs of shoes , one pair to be stretched and one pair to have the soles reattached. Both failed for 40 dollars. Goodbye read more

Yes yes yes great fast service for my block heel it was ready within 30 minutes and they were organized, friendly, and fast. Anyone who needs a shoe repair should use this place. Make sure to bring both shoes! read more

I've been walking by this shop for years, but only brought a pair of shoes for repair this week. The work was *amazing*! I needed the heels on a pair of pumps fixed and the guy at the shop talked me into fixing the soles and protecting the leather as well. I'm so glad he did because the shoes now look brand new! And for just $35!! I'll definitely be back, since I have a tendency to beat up my footware. read more

New Pauls Shoe - These are six years old, but look amazing now. - Shoe Repair Near Me - New York, New York

In 5 days, my new leather boots were stretched from a tight size 7 to a very comfortable 7.5!!! It cost me $35, but since these shoes are probably going to last years I'd say it's a pretty good deal. read more

I've gotten 2 pairs of boots resoled here and they've done an exceptional job. Plus, they're well priced and friendly.

This shop is amazing!! Very high quality work. I brought in a pair of ugg leather riding boots, several years old, very beaten up, color fading and the soles busted. I'd abused those boots and trudged them through rain, slush, and snow; water had gotten in and done damage. They evaluated the boots and gave me a price of $90 to redo the soles on both, shine and polish, as well as waterproof the shoes. I picked up the boots a week later, and the work was great! Looked like new. They encouraged me to try the boots on to make sure it felt good, which I did. I wore the boots for about 2 weeks when I noticed the new soles were starting to peel off. I took the boots back and they repaired the soles for free (plus gave them another polish and shine)! I really love that they take their business seriously and the integrity of their service. The quality speaks for itself. Got compliments on my boots today - one would never know hold old they are! Will absolutely go back to New Pauls Shoe for any other shoe repairs. read more

After several years of growing frustrations getting shoes cleaned/repaired down the block at Carlos Shoes, I tried New Pauls... I am so happy I did! I truly appreciate their honesty... they do not try to oversell things or services. In fact, the last couple times when I asked for a couple recommendations (both for shoe supplies and repairs), they recommended against both times because it would more cost effective to not buy it from them. TRUE BUSINESS ETHICS! And precisely because of this, I will be a customer for life. Not only are they straightforward and fair with their genuine honesty, they are reasonably priced, punctual, and actually speak English (though limited), unlike their competitors one block down the block. read more

My only place for shoe repair. I grew up in this neighborhood, and now I live an hour and a half away in Brooklyn, but I still won't go anywhere else! They're fast, their prices are anywhere between fair and low (depending on the work), and above all, they're communicative. When he thinks of a better way to repair my seriously broken shoes, he calls me and lets me know what he wants to do if it changes the charge. And for an extra $10, I'm happy to let him do whatever he wants. Leather shoes that only go in for a heel repair come back cleaned and shined. And for the record, they do take card, but like most tiny businesses, they prefer cash. Do them that favor. read more

I LOVE THIS PLACE. Seriously. I've made the mistake of taking shoes elsewhere and everyone else has basically covered up problems instead of fixing them. Paul's completely rebuilds heels etc. so you don't have to go get everything reheeled again in six months. He's done two pairs of boots for me, including some ancient Donald Pliners that should really be dead by now but look brand new because Paul is a genius. He also reheeled various other shoes and fixed a Gucci bag that several other repair guys said they wouldn't touch. Just let Paul do whatever he wants. He'll walk you through what he's going to do, which takes quite a while because he loves his work and talking about the process. Seriously, he is trustworthy and will not let you down. Tell him to do what he thinks is best. What a mensch. Really. He has integrity. He should probably run for mayor but he loves fixing shoes so he never will. Paul's prices are fair and he will cut you a deal if you're having several things done or if you're a regular customer. You can also get a better deal if you pay cash. You pay when you pick up, which I like because I'm so happy with the results that whatever the amount is seems like nothing for the perfect job Paul has done. Final note: He is experienced with high-end shoes and bags. This is the best place to bring a Birkin that is pretty much your baby, or something handed down that's of high value for sentimental reasons. Paul won't mess up. read more

Absolutely amazing service. I brought in some very well worn shoes - holes in the soles, sides wearing away, you name it. The shoes looked like new when I picked them up and it only took two days. If you live on Morningside Heights and want a great shoe repair, look no further. You get what you pay for - and that's excellent quality! read more

Thrilled we found this neighborhood gem and only regret we didn't know about it sooner. Did a Wonderful job restoring a pair of vintage boots that our dog nearly destroyed and they look brand new at a fraction of the cost of leather spa or similar. Regular polish and clean up of the other shoes I brought in was equally impressive and very reasonably priced as well. I won't go anywhere else for future repairs! read more

I decided to take my shoes to New Pauls after I found it on Yelp. I needed my tall, leather Steve Madden boots resoled for the season. The shoes were quite worn down, so I knew I was in for a full replacement. (Sometimes they can just redo the tip and the heel, which costs half as much. But my boots were past that point.) The repair was 50 bucks, they were done on time and worked out well. The Korean guy was very nice about fixing up my shoes, though I believe it's the guy behind the counter who's the actual cobbler. There's also a shoe place literally across the street, which seems to be a fine store as well, I've not been there. I don't know a ton about resoling (sp?) shoes, but I'm happy with my boots and that they're going to do so well for another season. read more

Excellent shoe repair store. The place is no frills (it seems like you are walking into the middle of the shop) but they provide quality repairs at a low price. I had a pair of dress shoes that needed new soles and heels, and it was $50 total, plus he polished them. Other reviews have mentioned this, but it's true- the shoes really did look new again. I will definitely be back to have my other shoes fixed or "tuned up". NOTE: **Cash only** read more

3.5 stars I've brought several pairs of shoes to Paul's to be repaired. Don't expect this place to be fancy -- it's all it needs to be. A small store front and a few guys who know how to fix shoes. Compared to prices in the area, they are priced well (I've paid less outside of NYC, but who hasn't). They did a perfect job resoling/heeling two pairs of my wife's shoes. $50 a pair. I haven't had them resole a pair of mine, yet, but im sure the quality is just as good. read more

I am a huge fan of this place. I've brought two pairs of shoes here - one to replace the sole (which was about $20 I think?) and one to replace a broken zipper on a pair of boots (which was $17). He didn't have the exact same zipper style, so we fished through his bag of zipper clips and found one that was pretty similar in color, just a bit smaller. No worries, as I don't think people are making sure my zippers match perfectly. But good enough for me! Boots came back safe and sound (and functional!) Super affordable and fast. For being such a small place, they sure stay organized. Oh and definitely cash only - unless something has changed. read more

I live around Columbia, so it's only natural that I use these guys. Been going to them for all my shoe (and leather) work for the past two years. Prices are reasonable and they're nice. They did a great job replacing my heels and cleaning my oxfords, loafers, and boots. Definitely added some life to my nicer shoes. I ripped open my coveted leather bag on a door handle last summer and they sewed it up nice and neat for a good price. Though keep in mind this is the only cobbler I've ever been to so my opinions the pricing and the service have no comparison. read more

Excellent cobbling at reasonable prices. For $14, I got my Steve Madden Intyce boots halfway resoled, plus they cleaned them. They looked brand new. I would definitely use them again if I was still in the neighborhood. read more

I use Paul's regularly to re-sole my shoes. They are reliable and professional. Highly recommended.

I have been twice to Paul's Shoe and he fixed five pairs of shoes in total. I was really pleased with the results. My shoes did not only look nicer but they were comfier after I had them resoled. The prices are also very reasonable for the quality of work and they are pretty efficient. They also fix bags, belts. Both employees are really attentive and nice. They called me on the phone to give a cost estimate! They gave me a good deal because I had multiple pairs of shoes fixed at once. Cash is preferred, please do them this favour :). read more

My mother visited a few weeks ago and asked me if I knew of an awesome shoe repair place I could recommend. She had tried several shoe repair shops in her hometown, but they were unable to fulfil her request. She had a pair of Steve Madden high heels that were not fitting her snug enough, so she wanted a leather strap placed on them for a better fit. I told her that I had taken my shoes to another shoe repair on 145th but I wasn't that thrilled with the outcome. I jumped on Yelp to research another place and I found Paul' Shoe repair. After reading a handful of glowing reviews, I knew that Paul's would be the perfect place. My Mom and I visited Paul's on a Wednesday afternoon. He was so friendly and gave us exemplary customer service. He was very attentive and made sure he understood exactly what my mother wanted. He walked us through his process. He told us that the shoes would be ready by Friday afternoon. My mother stressed to him that she needed the shoes by Friday, because she lived out of town, and would be headed back home. He assured her the work would be done. True to his word, Paul was finished with the work in time. He fit my mother for the straps in order for the fit to be just right. She tested them out in the store, and was extremely pleased. We told Paul how happy we were with his work. I told him that I would write a great review. I also shared with him that I had found his shop via Yelp and the good reviews he had received. He was shocked. He told me he had never been on Yelp, and has never read any reviews. It felt great to be the one to tell him about all of his happy customers. Living in the Big Apple sure does take a toll on your shoes. My heels wear down like nobody's business, so I most definitely find comfort in knowing I have found a fantastic shoe repair. read more

New Pauls Shoe - Paul added leather straps to these already gorgeous Steve Madden's. Paul's Shoe repair did an excellent job in a timely fashion. - Shoe Repair Near Me - New York, New York

Put a Ukrainian cobbler with a Korean businessman and you get Paul's Shoe Repair. I left my beloved Barney's New York flats there and within 3 days, they changed the tips, heels and added rubber. I'm pretty satisfied with the results as my flats were in deplorable condition before. However, I knocked two stars off since they promised it would be ready in 2 days, not 3. They didn't seem particularly contrite, but they were pretty nice on my second trip there when I plunked down the $36 and picked up my shoes. read more

Service is fast, polite, and efficient. Much better than the cobbler across Broadway, which charged for service they actually did not provide more than once and then refused to give me a refund. Would give them a 5 if they were more willing to take card---if you give them a credit card, the Russian cobbler man firmly says, "cash is better" or "cash is best." Also, they put black taps ($4), not transparent ones, even if the soles are light colored. read more

One of my favorite To Do's during my four years in the neighborhood was visiting Paul's. They do AMAZING work and are honest men. Prices are market rate, both for New York and other cities I've had shoes worked on. More importantly, they'll be straight with you about what the shoe needs and doesn't need. I've probably had six nice leather shoes soled (and resoled and re-resoled) here. The work they do is really excellent: I've gotten years out of shoes that I would have had to toss otherwise. I've had them do rubber gum soles, leather, and rubber soles and all have been top notch. The one time that it wasn't, they happily fixed the issue when I brought it in. With new soles from Paul's, your shoes look better than they did when you bought them! And they're sturdy for the New York pavement. They can also do some creative non-shoe work when you ask. I had them fix the leather part of a woven belt I love and it still is working great three years later. The guy who does the shoes chuckled and asked "why not buy a new belt?" but he was glad to do it. Also had them reattach the straps for my leather shoulder bag when those came undone. They used rivets and small pieces of leather to put the strap on better than it ever originally was. Finally, I've had them replace my watch battery a few times and they do that well. Hardest lesson I learned with Paul's was to trust their judgement. Come in with an idea of what you want done, but also fully explain the issue and ask what they think is best. They give good advice and will take care of you! They're cash only. read more

Awesome shoe repair! You can believe all the reviews. I have four pair of boots that will now have another year of life. It's not cheap but I'm a happy camper. read more

Highly recommended. He resurrected a pair of favorite shoes that I thought were a lost cause. Will return.

Expensive for their services, but capable of completely resurrecting even the most damaged shoes.

Stopped by this store to get a quote for re-heeling my black boots. A nice Korean gentleman quoted me $15 and told me he could have them done in 10 minutes! Great! I sat down, took off my boots, and read an article while my shoes were repaired. All in all, service is fast, friendly, and well done. He even gave my boots a quick polish. read more

These guys were great. They repaired a pair of sandals for me, and now they're good as new. Have a conversation with the owner; he's fun.

I can't imagine how they could be better. They've repaired all my good shoes, perfectly. Also do a good job on Men's shoes. They searched their entire inventory of repaired shoes once when I told them that I was sure that they had them - but when I looked again, they were in my closet at home, perfectly repaired and shined. I called to apologize for the trouble I had put them through, and Paul said, "We are service people, we have to be quiet". They KNEW they didn't have the shoes, but they searched just to keep me happy. They do a wonderful job of repairing shoes. This is a lost art, and really adds value and wear to increasingly expensive shoes. I know who Paul is, but we all need to find out what the Korean guy's name is. read more

Moved near the area and needed my three black boots resoled and polished. The Russian cobbler, Roman did a great job! Not only do I get to practice my Russian, but I got great service. The three boots were done in a week and cost me $60 total. Bear in mind though that two of the boots were entirely run down. He def had to do some magic to make them look brand new. I'm a satisfied customer and will be back for any and all future shoe repairs! read more

This is a cute little store, and represents excellent value. I took them a pair of expensive shoes that had seen better days, with a sole that had separated from the upper shoe. For the affordable sum of $35, both shoes were repaired expertly, and polished too. I only take one star off for being a day later than promised. read more

The zipper on my knee-high boot broke on my way to a business meeting (of course) and I found myself flapping along, open-booted, on the UWS in search of a quick repair. I checked Yelp for good places within a few blocks and found New Pauls. The 5-star reviews weren't wrong! The guy who helped me told me he wouldn't need to replace the zipper (which was a wildly expensive "fix" another repair place suggested when the same thing happened to a different pair of boots), and had my zipper fixed and my shoes polished within 15-20 minutes. He and the other guy working the store were super nice, and the price was very reasonable. I wish I lived closer so I could take all my shoes to New Pauls! read more

I was really upset with my Stuart Weitzman 5050 boots because the thread started to pull out. He didn't completely fix it b/c that required a lot more work than I wanted to be done on my boots, he fixed the immediate issue. He did it for me free of charge and also polished my boots for free, making it look really clean. They were very friendly and very professional. Would come back with all my shoe problems - also very reasonably priced! read more