We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.

The Warehouse

229 N Sharpe Ave, Cleveland, MS 38732-2302
+1 662-846-7223
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
  • Excellent44%
  • Very good32%
  • Average15%
  • Poor3%
  • Terrible6%
4 weeks ago
6 Apr 2018
“My favorite soup, salad, & sandwich venue!”
Closed Now
American, Bar, Pub
229 N Sharpe Ave, Cleveland, MS 38732-2302
All Details
Write a ReviewReviews (59)
Traveller rating
Traveller type
Time of year

1 - 10 of 59 reviews

Reviewed 4 weeks ago via mobile

Stopped for a late lunch, 1:00. Stoodcat hostess table 20 minutes with no assistance. One extremely older lady was struggling to take utensils to tables. No “be with you in a minute”, not a word. Guess they really didn’t want anymore business today. Will definitely...More

Thank drbewill
Reviewed 7 April 2018 via mobile

Only open for the lunch crowd, The Warehouse has some of the best broccoli salad and chicken salad that I have eaten. The Warehouse Special is a salad sampler plate that gives a generous helping of both on a bed of lettuce. The soups are...More

Thank Scott K
Reviewed 21 March 2018

This was my first experience at The Warehouse for lunch. The atmosphere was quiet. The food was great. We all had different sandwiches and sides. All 5 of us extremely enjoyed our visit.

Thank Ginger B
Reviewed 9 November 2017 via mobile

The chicken chili is great on a cool fall day! The pulled pork isn’t to shabby either! Pretty good food, but a little pricey.

Thank TiffanyOJ1
Reviewed 11 October 2017 via mobile

Had the Boo Ferris Reuben sandwich. Excellent! Nice atmosphere and the wait staff was fast and attentive.

Thank Jon M
Reviewed 23 August 2017

Ugh, if only I could truly explain how great this place is. As soon as you go in, you can smell fresh bread, and they have craft-made cakes on display for purchase. They have fantastic sandwiches and magnificent staff. I love that the menu changes...More

Thank Sarah W
Reviewed 12 August 2017 via mobile

One night of 20th high school reunion was held here. Perfect, laid back atmosphere for photographing, eating and catching up! We've eaten at the Warehouse in the daytime as well and still give food and atmosphere an A+!

Thank mcdavis2017
Reviewed 30 June 2017

We went to The Warehouse for the first time recently. The atmosphere was friendly and easy going. The hostess who seated us was very friendly. Our server was very friendly and offered some good suggestions for lunch. The restaurant serves Boar's Head meat, which is...More

1  Thank SandyM920
Reviewed 20 May 2017 via mobile

This is a cute concept in the way of putting the coffee shop in with the restaurant. I wanted our food to be good, too, but it was below average at best. We ordered the lunch plate, they were out. Then ordered the BBQ, they...More

2  Thank breeland
Reviewed 14 May 2017 via mobile

Visited the Warehouse for lunch with a group of 19 senior adults. We pre-arranged our visit and requested an abbreviated luncheon menu to expedite our service and dining time. The staff was waiting on us when we arrived and immediately seated us in a private...More

1  Thank RAutry
Nearby HotelsSee all 6 hotels in Cleveland
Rodeway Inn
23 reviews
1.11 km away
Comfort Inn Cleveland
88 reviews
1.25 km away
Holiday Inn Express Hotel & Suites - Cleveland
74 reviews
1.38 km away
Super 6 Inn and Suites
5 reviews
1.60 km away
Nearby Restaurants
Hey Joe's Records and Cafe
86 reviews
.12 km away
Delta Dairy
29 reviews
.49 km away
23 reviews
.77 km away
27 reviews
.20 km away
Nearby Attractions
GRAMMY Museum Mississippi
76 reviews
.95 km away
Po’ Monkey’s Lounge
29 reviews
9.63 km away
Peter's Pottery
19 reviews
14.95 km away
B.B. King Museum and Delta Interpretive Center
263 reviews
34.05 km away
Questions & Answers
Get quick answers from The Warehouse staff and past visitors.
Note: your question will be posted publicly on the Questions & Answers page.
Posting guidelines
Improve this listing

Restaurant Details

Rating summary
  • Food
  • Value
American, Bar, Pub
Lunch, Dinner
Restaurant features
Takeout, Reservations, Seating, Waitstaff, Parking Available, Street Parking, Free Off-Street Parking, Wheelchair Accessible, Wine and Beer, Digital Payments, Free Wifi, Highchairs Available, Serves Alcohol
Good for
Child-friendly, Kids, Business meetings, Groups
Open Hours
11:00 - 14:00
11:00 - 15:00
11:00 - 15:00
11:00 - 15:00
11:00 - 15:00
11:00 - 15:00
11:00 - 15:00
Location and Contact Information
  • Address: 229 N Sharpe Ave, Cleveland, MS 38732-2302
  • Location: United States  >  Mississippi (MS)  >  Cleveland
  • Phone Number: +1 662-846-7223
The Warehouse is in a large 1901 former grocery warehouse on Sharpe Street that has been carefully restored to close to its original state with a rustic wood interior decorated with architectural salvage like old doors, vintage signs, a real traffic light and movie posters. In 2002 it opened as a restaurant serving its famous sandwiches, award winning salads, and delicious pizzas and soups. The Warehouse is a Cleveland Classic that attracts many visitors from all around to try our enticing Boar's Head meat that is gluten free and has no trans fat.
Is This Your TripAdvisor Listing?
Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more. Claim Your Listing