The Warehouse

$
Closed
yelp logo

(46)

Call
Website

Photos

229 N Sharpe Ave
Cleveland, MS 38732
+1 (662) 846-7223
http://www.thewarehousedeli.com
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.

Also at this address

Reviews

yelp logo
3.546 reviews
Tabitha W.
8/22/2025

The Warehouse has get services, fresh food and very clean. It's a great place to go and have a quiet lunch!!

Read more on Yelp
Photo of Donald M.
Donald M.
11/23/2024

Didn't know this place existed until we were told by a friend who recommended it for lunch. Great nostalgic place, with old signs and a Ford truck parked inside. Sandwiches were excellent as was...

Read more on Yelp
Photo of Alexis J.
Alexis J.
5/7/2025

The ambiance felt like a warehouse.. no issue there... service was ok although waitress didn't know much... the food is the issue. What came out didn't match the menu.. the loaded potato soup was...

Read more on Yelp
Kelly N.
9/13/2024

Atmosphere was fantastic but I like historic buildings. Service was good and meal was good. Check restaurant hours before going.

Read more on Yelp
Photo of Brooks R.
Brooks R.
12/27/2022

Great food and great people! I highly recommend The Warehouse anytime you find yourself in Cleveland.

Read more on Yelp
Own this business?
See a problem?

You might also like

Gin Mill Gallery
Barbecue restaurant, Bar (drinking places), Eating places

Gin Mill Gallery

6
•
$$
"I had the barbecue special that comes with pulled pork, a bit of smoked sausage, potato salad, baked beans and garlic toast - it was REALLY GOOD! In fact every component was really good, like you..."
photo of Matthias F.
Spencer's Dairy Kream
Fast food restaurants and stands, Eating places, Ice cream (packaged)

Spencer's Dairy Kream

96
•
$
"Very good diner food. Also, good service. You order at the counter but the staff bring it to you and check on refill needs."
photo of Jerry W.
Eating places, Concert management service, Convention and show services

House of Khafre

Khafre Inc., located in the heart of Indianola, MS, is dedicated to fostering a Delta Renaissance through arts and education. The organization aims to empower youth by promoting visual and performing arts, while celebrating the cultural heritage of the Mississippi Delta. Since its establishment in June 2010, da' House of Khafre has become a cultural hub, featuring African art, fashion, and healthy cuisine. Through various media platforms and community outreach, Khafre Inc. seeks to impact the local community positively, inspiring a new generation to embrace artistic expression as a viable career path. Generated from the website
United States›Mississippi›Cleveland›The Warehouse

Partial Data by Infogroup (c) 2025. All rights reserved.