Formerly known as Rudolph's Shoes, SoleMate Shoes is a locally-owned and family-operated South Dakota business since 1970. Since changing our name 8 years ago, our customers will find that we have expanded our shoe collections to include more fashion-forward styles that provide the comfortable fits for which we have become famous. Whether you are shopping on our web site or in our store, our customer-focused employees are dedicated to helping you find the right shoes so you can look and perform your best. We're not trying to be everyone's shoe store - just yours! Try us on at 723 Main Street in Downtown Rapid City.