Nice people…

After working almost every aspect of the shoe industry all over the country, and through his travels it became evident to Bob Napoleone that Rochester women didn’t have nearly the choices other cities do. It was apparent from big cities to suburbs, The Greater Rochester area was clearly lacking choices… And from that, sole mates was born…

GREAT Shoes…

While it seems easy to order shoes on-line, it isn't.  They arrive, they don't fit, you have to send them back… repeat... To us at sole mates, that’s just crazy.

“Computers don’t know shoes..”

Happy Feet...

Please stop by our store, meet our staff and see our selection. If it’s one thing we know, it’s shoes… well, 2 things…customer service!

We know when you leave, that you will indeed have Happy Feet!

Women’s Shoe Store Rochester, NY

We are a women’s shoe store in the Rochester, NY area (Fairport) carrying a wide variety of great brands.

Our brands include Dansko, Earth, Merrill, Clarks, Taos, Hoka One One, OluKai, Minnetonka, Pikolinos, Aetrex, Vionic, Ryka, Romonte, Rieker, Alegria and more.



Contact Us

585 Moseley Rd
Fairport, New York 14450


Mon. - Sat: 10am - 7pm
Sun: 12pm - 5pm

Quick Links

Sole Mates on Facebook

Copyright 2019 Sole Mates. All rights reserved.