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 good33%
  • Average15%
  • Poor3%
  • Terrible5%
Travellers talk about
“lunch” (19 reviews)
“sandwiches” (10 reviews)
“blt” (4 reviews)
Closed Now
American, Bar, Pub
229 N Sharpe Ave, Cleveland, MS 38732-2302
All Details
Write a ReviewReviews (57)
Traveller rating
Traveller type
Time of year

1 - 10 of 57 reviews

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 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

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

Thank RAutry
Reviewed 9 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 2 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 28 February 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
Nearby HotelsSee all 6 hotels in Cleveland
Rodeway Inn
23 reviews
1.11 km away
Comfort Inn Cleveland
83 reviews
1.25 km away
Holiday Inn Express Hotel & Suites - Cleveland
71 reviews
1.38 km away
Super 6 Inn and Suites
5 reviews
1.60 km away
Nearby Restaurants
Hey Joe's Records and Cafe
80 reviews
.12 km away
Delta Dairy
27 reviews
.49 km away
20 reviews
.77 km away
Nearby Attractions
GRAMMY Museum Mississippi
67 reviews
.95 km away
Po’ Monkey’s Lounge
29 reviews
9.63 km away
Peter's Pottery
17 reviews
14.95 km away
B.B. King Museum and Delta Interpretive Center
242 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
Seating, Waitstaff, Parking Available, Street Parking, Free Off-Street Parking, Wine and Beer, Digital Payments, Free Wifi, Delivery, Takeout, Reservations, Highchairs Available, Wheelchair Accessible, Serves Alcohol
Good for
Groups, Child-friendly, Kids, Business meetings
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