Cancel

    Open app

    Search

    Shoe Palace

    2.7 (47 reviews)
    ModerateShoe Stores
    Open 11:00 am - 8:00 pm

    Shoe Palace Photos

    You might also consider

    Recommended Reviews - Shoe Palace

    Your trust is our priority, so businesses can't pay to alter or remove their reviews. Learn more about reviews.
    Yelp app icon
    Browse more easily on the app
    Review Feed Illustration

    10 months ago

    Helpful 2
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Super F.
    0
    169
    339

    8 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of DAMEN C.
    143
    37
    31

    8 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 3
    Thanks 0
    Love this 1
    Oh no 0

    6 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Cyn F.
    0
    64
    11

    4 years ago

    Great experience! Adriana was so friendly and helpful. Will definitely come back and look for Adriana to help me!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of LeAza D.
    125
    612
    1575

    8 years ago

    Business owner information

    Photo of Shoe Palace

    Shoe Palace

    Helpful 1
    Thanks 0
    Love this 2
    Oh no 0

    8 years ago

    Business owner information

    Photo of Shoe Palace

    Shoe Palace

    Helpful 0
    Thanks 0
    Love this 3
    Oh no 0

    6 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    8 years ago

    Business owner information

    Photo of Shoe Palace

    Shoe Palace

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    6 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Arlene D.
    194
    40
    37

    8 years ago

    Business owner information

    Photo of Shoe Palace

    Shoe Palace

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    6 years ago

    Business owner information

    Photo of Shoe Palace

    Shoe Palace

    Thank you for the great review!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    16 years ago

    Business owner information

    Photo of Shoe Palace

    Shoe Palace

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    7 years ago

    Are re-sellers your main customers and not the public???? They tend to get first dibs at most shoes

    Business owner information

    Photo of Shoe Palace

    Shoe Palace

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Lee J.
    18
    443
    534

    12 years ago

    Business owner information

    Photo of Shoe Palace

    Shoe Palace

    Helpful 2
    Thanks 0
    Love this 0
    Oh no 0

    6 years ago

    Helpful 0
    Thanks 0
    Love this 2
    Oh no 0

    8 years ago

    Business owner information

    Photo of Shoe Palace

    Shoe Palace

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    14 years ago

    Business owner information

    Photo of Shoe Palace

    Shoe Palace

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    8 years ago

    Business owner information

    Photo of Shoe Palace

    Shoe Palace

    Helpful 0
    Thanks 0
    Love this 3
    Oh no 0

    8 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Jamie M.
    37
    50
    46

    10 years ago

    Business owner information

    Photo of Shoe Palace

    Shoe Palace

    Helpful 3
    Thanks 0
    Love this 0
    Oh no 0

    11 years ago

    Business owner information

    Photo of Shoe Palace

    Shoe Palace

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    7 years ago

    Business owner information

    Photo of Shoe Palace

    Shoe Palace

    Thanks for the great review! Please come back soon, Paula!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Sarah H.
    178
    129
    14

    15 years ago

    Business owner information

    Photo of Shoe Palace

    Shoe Palace

    Helpful 0
    Thanks 0
    Love this 3
    Oh no 0
    Photo of Mike Z.
    104
    44
    6

    15 years ago

    Business owner information

    Photo of Shoe Palace

    Shoe Palace

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    7 years ago

    Best store in SOUTHLAND ! Best selection and best staff ! Love the the vibe you get as soon as you step into the store !

    Business owner information

    Photo of Shoe Palace

    Shoe Palace

    Thanks for the great review, Marcus!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    14 years ago

    Business owner information

    Photo of Shoe Palace

    Shoe Palace

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    7 years ago

    Business owner information

    Photo of Shoe Palace

    Shoe Palace

    Thanks for the 5 stars! Please come back and see us soon.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Nam N.
    11
    13
    1

    14 years ago

    Business owner information

    Photo of Shoe Palace

    Shoe Palace

    Thanks for the great review Nam!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    8 years ago

    Business owner information

    Photo of Shoe Palace

    Shoe Palace

    Thank you!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Sara J.
    100
    5
    1

    7 years ago

    Helpful 2
    Thanks 0
    Love this 1
    Oh no 0
    Photo of Steven B.
    89
    218
    64

    16 years ago

    Business owner information

    Photo of Shoe Palace

    Shoe Palace

    Thanks for the great review!

    Helpful 3
    Thanks 0
    Love this 1
    Oh no 0
    Photo of B S.
    71
    31
    37

    13 years ago

    Business owner information

    Photo of Shoe Palace

    Shoe Palace

    Helpful 1
    Thanks 0
    Love this 3
    Oh no 0

    10 years ago

    Business owner information

    Photo of Shoe Palace

    Shoe Palace

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    16 years ago

    Business owner information

    Photo of Shoe Palace

    Shoe Palace

    Thanks for the great review, Rick!

    Helpful 2
    Thanks 0
    Love this 0
    Oh no 0

    Page 1 of 2

    Ask the Community - Shoe Palace

    Review Highlights - Shoe Palace

    Shoe Palace has a customer for life just with my experience today at Southland mall around 11:30 am.

    Mentioned in 3 reviews

    Read more highlights

    You might also consider

    Sole Scrubs

    Sole Scrubs

    4.5(33 reviews)
    4.0 mi

    A local, small business that's not so hidden, yet it's a diamond in the rough in this part of the…read moreUne! (aka Union City) I finally had the time to check this place out on my lunch break - given, I was in an instant desire to let go & get my hands off of some fresh kicks (Air Jordan 4 Retro Bred ReImagined - sz 10), that I had bought over a ShockDrop from their Nike SNKRS app hat my homie hooked up for me not too long ago! Don't let that person know, tho! (cuz I will find out! Haha JK) I used to be somewhat 'so much' involved in the shoe game / hypebeast lifestyle growing up.. I remember so much back in high school, with my part-time job in the library shelving books, yet I'd fork over almost my entire paycheck to get some J's... but then, it sorta just stopped once I graduated high school & went to college - up 'til I was gettin' into my early twenties, and had phased out of it & moved on to 'grown man shoes', as my best friend would say back in the day not too many years back. Like a saying I once heard in my teens, you gotta know where to "deal with the real" AND having done a smooth transaction with Kyle Goudie (the proprietor of this humble abode of a buy/sell/consignment shop) was definitely a foreal, foreal REAL one! Honest, Legit, and Transparent. Thank you for being friendly & patient - especially for someone like me not having a peer-to-peer mobile payment app that allows users to easily transfer funds from a linked financial institution account to another recipient - I did have PayPal, tho! Haha. I originally bought the shoes at a higher price & offered the , but I wasn't trippin' out since it was only a few dollars difference - and with my side hustle as a musician - can't complain to be 'too blessed to be stressed'. #mindfulmatters I definitely recommend ya'll check this local business when you find yourselves on this side of the East Bay!! Don't say I didn't warn you! Once in awhile, you'll find yourselves craving for some fresh kicks, just wanting to browse on some vintage apparel & footwear & other knick knacks, and/or even getting yourself donned in what's "in" to be "it", cuz you know you just can't stay away from being & looking "fit"!

    Grand reopening!…read more Sole Scrubs is now reopened. These guys are tenacious, hard working, and have a love for shoes and their community. Are you looking for a pair of Air Nomo Max and can't find it anywhere? If Sole Scrubs can't find them, no one can! Are you looking to recondition your favorite sneakers? They can do that, too! Do you want a Vintage 49er Superbowl Shirt from 1995? I do, and I have no doubt that the amazing staff at Sole Scrubs will find me exactly what I want. Come check out their newly reopened store, Sole Scrubs, Union City, born and bred.

    Photos
    Sole Scrubs - Off-White Presto Deep Clean (After)

    Off-White Presto Deep Clean (After)

    Sole Scrubs
    Sole Scrubs

    See all

    Manny's Footexpress - List of authorized Nike sneaker boutiques

    Manny's Footexpress

    2.9(20 reviews)
    0.7 mi

    Dear Manny's Customer Service Department,…read more I am writing to express my profound disappointment and frustration regarding a recent in-store experience that occurred on November 17, 2025 at the Hayward location As a loyal customer of your store for the past six years, I have consistently purchased footwear and apparel from your business. However, my experience this week has been unacceptable and has seriously damaged my willingness to shop with you again. Last week, I purchased a sweat suit for my child. When we realized it did not fit, I promptly returned to the store to exchange or return the unworn item. My request was an exchange for a bigger size by a staff member (a short gentleman with glasses) who cited the presence of a single piece of white lint on the suit as grounds for invalidating the exchange. The suit was never worn by my child, and the refusal to process an exchange over such a minor, superficial detail is unreasonable, shortsighted, and a complete disregard for customer satisfaction, especially for a long-standing customer. I request that you review this specific incident and honor the exchange for the unworn sweat suit. I expect better customer service and respect for the loyalty I have demonstrated over the past six years. Please contact me at your earliest convenience to confirm how this matter will be resolved.

    They would advertise sizes they don't have but wait until you get to the store and tell you after…read morewaiting in a long line. They were very dismissive not really valuing the customer's time or money.

    Photos
    Manny's Footexpress - List of Nike authorized sneaker boutiques

    See all

    List of Nike authorized sneaker boutiques

    Foot Locker - adidas Originals Superstar II

    Foot Locker

    2.4(26 reviews)
    0.0 mi
    $$

    IN-STOCK ONLINE VS IN STORE…read more This past January I went to Foot Locker in Southland Mall for a specific pair of Adidas - adidas Originals Superstar II. The color I was looking for was a white pair with the Adidas sign outlined in black with the inside white. I thought that was a cool look - a pair potential dance shoes for hip hop performances. When I entered this location I couldn't find the pair I was looking for. I presumed this pair was out of stock at this store and maybe that Foot Locker didn't sell this pair anymore online. A couple of months later when I searched through the Foot Locker website it showed that this pair was not only available online, but also sold at Vallejo. I didn't want to drive all the way to Vallejo. Also for shoes I rarely order them online as I like to wear the shoes for fitting. On the Foot Locker website I typed my local zip code to search for stores that has this pair and my size of 8.5 in stock. The website showed that this exact pair and size was in stock at Southland Mall. In March I went back to Foot Locker at Southland Mall. When I entered the store I didn't see the exact adidas Originals Superstar II pair and color on display. The sales representative Isaiah asked me if I had any questions. I showed him the Foot Locker website, which stated this pair was available at the Southland Mall location. He then asked me what size I was looking for. I asked sizes 8 and 8.5. Isaiah went to the back and carried the two pair sizes. Even though I regularly wear size 8.5 the size 8 didn't feel tight at all. Then I asked Isaiah for his opinion. He said the size 8 appears tight on my sides. I choose size 8.5. In January this exact pair according to Foot Locker cost $100. When I went to Foot Locker in March there was a promotional sale, which was $20 off for this pair. Even though I appreciate the service from Isaiah I wish this Foot Locker location was more upfront by displaying a pair that is available on the website.

    Girl who answered the phone right now Tried saying I have to return the items I bought at a…read moredifferent footlocker location to the location on not their store. Never heard of that are you not footlocker or what?? Sounds like pure laziness.

    Photos
    Foot Locker
    Foot Locker
    Foot Locker - Old School vs New School...Me and my sons Shaq Attacks vs Lebron James from Foot Locker

    See all

    Old School vs New School...Me and my sons Shaq Attacks vs Lebron James from Foot Locker

    The Cobblers - The boots are in good shape except where this shop touched them on the toe caps.

    The Cobblers

    4.0(200 reviews)
    2.0 mi
    $$

    Upon entering the smell of leather rocks your soul. I would venture to say even hard core vegans…read morelove the smell of leather.  Back in the day my partner was always taking her shoes here for new heels.  Girls and their heels!!! When working in the city I would sometimes drop them of at places there just for convenience but nothing as good as The Cobblers. Not only a shoe repair place but a store for boots, work boots, hats, coats etc. I even stock up on Shoe Goo here for my Merrill running shoes with the sole that can't be replaced but was told it would be more expensive if they did it so just get the Shoe Goo. This place has been around since the late 50's and run by the same family.  Shoe repair is an art that won't get taken over by AI. The only thing that will put a place like this out of business is disposable shoes and clothes.  We are not there yet for the nice stuff. So once again my partner needed heels on her boots and since nothing local it's of to Hayward. $20 up front and a few days later boots look as good as new. New heels and all polished up. So for the ladies not sure if ya'll in the clackety heel camp or the more cushie no clack camp, but they have both. My partner is in the clackety camp. You can get hear her coming on a tile floor a mile away. So not just heels but resoles and all types of repairs. There is free parking on the street and in the back. Go there, it'll be great.

    The Cobblers is an institution in this area, they've been around for decades & I truly hope they…read morestick around longer. They have excellent selection of shoes, western wear, leather, etc. Most importantly - they do repairs and even full rebuilds of shoes, boots, high heels, etc. I have a pair of duty boots for the fire department (Chippewa brand) that I purchased from them 20+yrs ago for the community college fire academy. After 15 or so years of daily wear and abuse, the Cobblers rebuilt them - and it was as if the boot were brand new!! I had a pull tab / loop tear off on my expensive ostrich skin western boots; they repaired it & it looked brand new. They are also INCREDIBLY skilled at re-soling shoes & boots. I have another pair of western boots, that I wear for outdoor activities; hunting, fishing, camping. Not only did they rebuild them to like-new, they installed an "aggressive" sole, so now I have a pair of western slip-on cowboy boots, which have a pair of hiking style off-road soles!! They work absolute magic at this place! Particularly for your leather shoes / boots, don't throw them away... Take them to the cobblers, they'll make them as if they're brand new!!

    Photos
    The Cobblers - Polished boots

    Polished boots

    The Cobblers - Oil skin coats

    Oil skin coats

    The Cobblers

    See all

    Shoe Palace - shoes - Updated May 2026

    Loading...
    Loading...
    Loading...