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

) #12 of 42 Restaurants in Cleveland $$ - $$$ American, ,
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...
  • Excellent43%
  • Very good33%
  • Average16%
  • Poor3%
  • Terrible5%
Travellers talk about
“lunch” (20 reviews)
“sandwiches” (10 reviews)
“blt” (4 reviews)
Closed Now
All hours
American, Bar, Pub
$$ - $$$
229 N Sharpe Ave, Cleveland, MS 38732-2302
All Details
Write a Review
Reviews (53)
Traveller rating
Traveller type
Time of year

1 - 10 of 53 reviews

Reviewed 3 weeks ago

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

Thank Sandra M
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

Thank breeland
Reviewed 15 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

Thank RAutry
Reviewed 10 May 2017

Terrific place for lunch if you are looking for great sandwich deal. Large variety to choose from and all were outstanding with fresh ingredients and homemade bread. Would highly recommend this place for a quick lunch.

Thank mmccray16
Reviewed 3 March 2017

My family and I ate there while in Cleveland for lunch and had a great experience. The sandwiches were all top notch as well as having some unique options for sides. The converted restaurant is also a really cool place. Definitely a great lunch spot

Thank msudawg12
Reviewed 1 March 2017 via mobile

I love sandwiches, so I went with my mom for lunch. The price for a sandwich and chips averaged around $10. At that price point, I'd expect something comparable to McAllister's or Jimmy John's. We wanted an appetizer and asked the waitress what was in...More

Thank amars662
Reviewed 15 February 2017 via mobile

Dined on a Friday nite, I had the club sandwich which was huge, and my companion had the cheesy potato soup. All very tasty! There was a nice little duo playing laid back modern tunes and the bar was hopping! A very good dining experience!

Thank Jon M
Reviewed 18 January 2017

The space itself is neat, but the soups and sandwiches at lunch make this one of my favorite spots when I visit Cleveland. It's also a nice place for a romantic dinner.

Thank Melz50
Reviewed 30 October 2016

Service, staff and large eatery all totaled into an excellent dining experience. Food was great everything promised on the menu was delivered beautifully. We just were waiting for the rest of the troops to arrive.. Casual atmosphere and things to purchase on the way in...More

Thank eliisawinkel
Reviewed 24 August 2016 via mobile

The Warehouse has turned out to be an excellent place for my colleagues and me to meet to enjoy a tasty evening meal, a glass of wine and relaxing conversation. The Warehouse's dinner menu options are varied, creative and delectable.

1  Thank Nina W
Nearby Restaurants
Delta Dairy
25 reviews
.47 km away
Hey Joe's Records and Cafe
73 reviews
.12 km away
Delta Meat Market
17 reviews
.38 km away
23 reviews
.20 km away
Nearby Attractions
GRAMMY Museum Mississippi
58 reviews
.95 km away
Peter's Pottery
17 reviews
14.80 km away
B.B. King Museum and Delta Interpretive Center
220 reviews
34.05 km away
Emmett Till Historic Intrepid Center
17 reviews
40.66 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
Seating, Waitstaff, Parking Available, Street Parking, Free Off-Street Parking, Wine and Beer, Digital Payments, Free Wifi, Delivery, Takeout, Reservations, Television, Highchairs Available, Wheelchair Accessible, Serves Alcohol
Good for
Groups, Business meetings, Child-friendly
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