Amazing people, one of the best sneaker store in the area. You'll be surprised what they have

I got so much shoes from here but they need to show more shoes in the pictures because I can't see them that much

This place sucks. Went in there last weekend, was not greeted by any of the sales associates but was looked at. the selection of shoes was so basic, from the shoes, to the toodler clothes, to women's shoes. overall my experience there was horrible. Will never go back. read more

Some of the worst customer service I have ever received in a retail store. The young ladies behind the counter were talking and cursing the whole time while I waited to turn in my raffle ticket for the new 12s. I get they're young but, I'm young too and thought it was really rude! Only giving two stars because they do normally have a good selection of shoes in my size from Uggs to Air Maxes to Jordan's. read more

The customer service was good, but after paying $100 for shoes, I don't expect to be given a dirty display shoe instead of the brand new shoes. The shoes are literally dirty with scratches on the Nike symbol. Won't be returning to this place. read more

Shoe Palace - Shoe Stores Near Me - Vallejo, California

See all

I wanted to take the time out and say this store was exceptional when it came down to customer services. They greeted me in, helped me find exactly what I didn't know I wanted. The clothes was nicely folded. The sections had a wide variety or options. The associates was very well mannered and the store manager answer all my questions w no problem. I would highly recommend coming here they have a wide selection of shoes. Even had some hidden gems in there. I'm a sneaker head so I appreciate this store's business. read more

See all

This is the most awesome store in Vallejo! 5he entire ambience is more than to be expected. The staff make the experience beautiful and fruitful. Their pleasure is making the customer happy. The variety of items and choices is mind blowing. They even have a stock of Crocs and the shoe charms for them. I was ecstatic to find the gorgeous and unusual! I highly recommend this business. read more

I don't know if it's Sunday but the crew had a major attitude . I get it customers are not always right. As a merchant you have to be patient. This is the job U chose to do so keep a smile skin and grin even if u hate being here we don't need to know. If I didn't need shoes I would have went somewhere else . They are too much I try to think that it's not that this is Vallejo but good Godddd!!! Fix your face .And Kashmir make sure u check for sensors although they don't work we don't need to be coming back unnecessarily wasting more time in this ghetto acting store . Update I get home and have two right foot shoes .. what kind of service is this ? Thank God I live around the corner and it's a weekend with nothing to do at the minute read more

Horrible customer service.. overcharged for shoe sales make sure to double check receipts

Great customer service and a really outstanding staff thank you for your patience. You didn't have what i needed but you called around!

I hardly ever do reviews but I had to leave a review for the great service I received. the Managers Angel, Tasha, and employee Kashmir was very helpful with my daughter pickInt the perfect shoes for her this summer. don hesitateg read more

I went in to this shoe store to purchase some shoes for my family of four. It was my fiancé's birthday and he wanted a pair of shoes. My two kids needed some new shoes as well. Nobody spoke to me in the store when I entered besides Twan. He was very busy but kept checking on us. When I was ready to try on some shoes and needed sizes, he was very helpful and brought options I didn't ask for in hopes I would find something I like because I was getting frustrated that my size wasn't available in any selection I chose. I felt bad asking for size, after size. He was doing so much running around that he began sweating. I apologized repeatedly but he reassured me that I was fine. Everyone got a pair of shoes and excellent customer service. Thanks twan! read more

This place is pretty nice and rather unexpected due to its location. When you walk in the store it is very large and open. Everything is clean and presented nicely, you can tell the workers take pride in what they do. There wasn't much selection for women as there is for men, but they have the latest styles which I appreciate. They also have a nice selection for kids and infants. There are tables of discounted footwear in the middle of the store, so it's nice that not everything is full priced. Anyway, the employees are very prompt and they acknowledge you when you walk through the door. They are a group of well-mannered young people and provide awesome customer service. Word to the wise though - the music they play isn't censored. I'm glad I didn't come with my kids because the lyrics were terrible. Also, the area seems pretty rough and there are vagrants all around the block. I'm pretty sure a drug deal was occurring a few cars down from where I was parked. read more

I've came to this location about two times already and each time I walk in, I immediately feel uninvited as though I am not wanted there. The customer service is very poor. Neither times I've been there has one worker came to me and asked if I needed any help. They all go about their own business only talking to each other as if it were their personal kick it spot. I'd rather take my business elsewhere. read more

There weren't any customers. We picked a shoe from the table. Went to pay for it. Two employees at the register. One worried about taking her lunch and the other guy just looked at us seeing that we were waiting to get rung up and walked away. Keep the damn shoe obviously you don't want the business. Called to complain. No apology and tries to make up excuses. Every employee should be able to ring up a guest. Booooooo read more

The employees obviously dont like their job. They want to get paid for doing nothing. They all lazy and just into their own gossip. It was a bad idea to open this location since all the people they hired are ghetto and lazy. The girls there care more of the way they look and wearing the store uniform. Other than actually helping a customer and selling what they are intended to do. I suggest go to the shoe palace inside the mall. Save your precious time from wasting it at this place. You feel like you going in a prison they stare you down then make you feel as if you are going to steal something instead of asking what size you need. They also get easily distracted in more gossip when the black security comes as if is a undercover cannabis club. read more

The shoe palace in vallejo... well first of all management get your floor done. It leaves powder on the new shoes when you try them on . Also... I was there not too long ago right before they close for the quarantine and I was looking for shoes and they were about to close, and I get that I was probably irritating them but the manager rolled her eyes at me while I wasn't looking but my young daughters both saw her do it. They are the kind not to tell me when it happened so that I won't have a problem . They told me a few days later. I don't care that the manger is wack buy I do care that she made my girls feel unwanted in a store where we spend alot of money. Previously I had spent $500 buying three pairs of Jordans for our family and i was about to spend another $300 on vans and Nike for us. The manager is tiny and has squeaky voice, likes to act mature and wants respect but She behaved like a child not like a respectful manager running a store. They are lucky i don't want to drive far for shoes or id take my business elsewhere. read more

unprofessional asf , I called in to see if they had a sweater in stock and they said they had it and would hold it for me , an hour drive later I get there and they didn't even have it !! they don't even answer the phones either , it took me a while to get an answer and the store wasn't busy , lazy ass people . Don't bother coming here lmao read more

They finally opened a shoe Palace in Vallejo! so you know I had to stop in. It's still new so they still don't have a lot to chose from. They didn't have a lot in my size(10) but were very helpful. read more

Shoe Palace - Air Max's - Shoe Stores Near Me - Vallejo, California

Called the place to ask if they had a specific sneaker they hung up on me. Pretty typical. Shoe Palace needs a better hiring team. Don't matter the demographics of the area make sure you have honest knowledgeable workers. read more

Visited the Shoe Palace with my son to get some shoes for school. There are so many styles and selections. The staffs are friendly and helpful. We wanted to get some Jordans, too bad they did not have the sizes. Will visit them again next time. read more

I've bought a few pairs of Nike/ Jordan's over here. It's always a great experience on my lunch breaks. Great service with all the staff. Even if you're window shopping and killing time. read more

I came thru this store not long ago not knowing what to buy, this tall, muscular, handsome man by the name of Lucas (some know him as baby dro) approached me with a warm welcome "hey boss what brings you in". I said mann I don't even know, he pitched in some jordan 1s and he said they'd look fire with my fit, after some thought I said "man you right I'll cop em" then he started pitching the mason article talking bout sum it'll look right for the season so boom boom boom I started cashing out on mason article left and right. We started chopping it up afterwards and asked me what I got going on for the day and I told him I was getting a cut after, believe it or not he said "aye brotha, you blessed me let me bless you, If I'm up you up" on my dead bird, rip baby green, he proceeded to hand me $40 for my cut, I was thunderstruck, I told him he didn't need to do such kind act and then said my cut was $30 not $40, this son of Christ then said "don't worry keep the extra $10 for gas" I done got on my hand and knees and bowed down saying "thank you thank you" I almost almost shed tear. I was bewildered by such customer service, never in my life was I treated like such a king. Highly recommend this store and if Lucas is there, he's the man to go to read more

The workers at this shoe palace will call you to say you won raffle for shoes, then when pick up time comes they didn't write your name down. Is it on purpose to prank customers or do they not write names down so they can purchase????? I'm not crazy the chick called told me pick up shoes on Friday, then when I showed up they're looking at me like im crazy, I have better things to do Friday after work then to pretend i won shoes! read more

Staff was really helpful and approach you in a friendly manner when walking in the store. I purchased all white air forces from the store and I had gotten the last size from the wall not really tripping though. Good store, would shop again read more

Great place to visit if you're looking for shoes and shoe cleaner. Tasha gave me great customer service and made me feel welcome. Would definitely come back and have her assist me again! read more

The store was truly dope had all the Kicks and New releases that you could possibly want. This was a great idea to open a local Top quality shoe store. No more having to go across town for some dope kicks. read more

Yay!! They came to vallejo. This is exactly what we needed. So Many shoe options. Great customer service. Easy location

Poorest customer service EVER! I've never been in a shoe store where I've had to actually hunt down a worker and ask for help (it's unheard of). I am a local Vallejo resident and I didn't want to drive to Fairfield for some shoes so I stopped in here. Upon entrance, there was no welcome in or anything. I get over to the shoe I'm interested in and watched the young guy help everyone else except me so I decided to ask someone else for help.. he ended up looking at my like I was from out of space and told me that he couldn't but that he would find someone else who could; at this point I'm irritated so I walk over to the person at the front door and asks her if she could send a worker to help me. The girl came over and was really no assistance at all! They didn't have the shoe I wanted in my size so I found another one and as I looked up to ask the girl about my size, she was gone, chatting with the girl at the front. To wrap this up, YOUR EMPLOYEES are costing you money!!! I had every intention to buy 2 pairs of shoes but due to the lack of customer service I left. WHAT A WASTE! Please either fire your current staff or train them because that was unacceptable. read more

I live in Vallejo and I never knew there was a shoe Palace out here I guess it is brand new so I go in not knowing what to expect or how it will be different from normal shoe palaces in the mall..just to say as soon as I went inside I was so happy because I immediately got greeted by the sweetest girl her name was Angel. She helped me and my son out to the fullest she made sure we were satisfied with both of the pairs we wanted & she also helped my son get an outfit for his first day of middle school. You could tell she was very genuine with her customer service it wasn't just to get us to purchase something. Amazing personality and when I was getting rang up I heard people come in asking if Angel was working today. She's very known if you go to shoe palace Vallejo ask for Angel J! read more

I was driving thru Vallejo and my son with Autism threw his shoe out the window, I quickly googled a shoe store in the area and I ended up at Shoe Palace Vallejo. I entered the store scared knowing this would not be easy but I was greeted at the door by a sweet girl named Angel... that said I know just what to do. She got down to his level and engaged him so good . I bought 2 pairs of shoes. Because it is so difficult to deal with special needs but she said " I know just what to do " and she did . She's going on my Mommie blog. Your store is so lucky to have someone that knows how to deal with these children. Who ever thought of hiring her deserves a metal. It is not an easy job. Thank you Angel. We will be back to see you. read more

I just want to say that there were 2 ladies working the register when i checked out Barbie and Latasha. They are a cut above the rest when you say your customer service should be great no matter who walks in the store. A person walked in that some people might have judged harshly or critisized negatively but these ladies didnt blink they treated this person great and if I heard correctly they even bought this person some $90 shoes and some other things. Great job girls. If only everybody treated EVERYBODY like you treated your customers the world would be a much better place. read more