Sole Mates - Women's Shoe Store in Rochester, NY

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 shoe brands include Dansko, Earth, Merrill, Clarks, Taos, Hoka One One, OluKai, Minnetonka, Pikolinos, Aetrex, Vionic, Ryka, Romonte, Rieker, Alegria and more.