The Warehouse

The Warehouse The Warehouse is a full-service restaurant located in a historic building in downtown Cleveland, MS.

We offer fine Southern dining rooted in Mississippi culture. Stop by any day of the week for our famous lunch, featuring sandwiches, soups, and salads! We also cater, provide accommodations for special events, and sell wholesale cakes and meats. Make The Warehouse your dining destination in Cleveland, Mississippi! The Warehouse is a proud carrier of Boar's Head meats and cheeses; we guarantee your food is fresh and free of additives and hormones!

Friday’s at The Warehouse are always….!!! T.G.I.F. “They Got Incredible Food”Featuring our “Meat Eater’s” Personal Pizza...
05/29/2026

Friday’s at The Warehouse are always….!!!

T.G.I.F.

“They Got Incredible Food”

Featuring our “Meat Eater’s” Personal Pizza

Our house wood-fire crust, perfectly melted hand-shredded Boar’s Head cheddar & mozzarella, piles of pepperonis & sausage, chopped ham & salami, & sprinkled with oregano!! 🤌🏼🇮🇹

Dine-In or Carry-Out
11:00am-1:30pm

Call or Text
(662) 846-7223

Happy Thursday!! Featuring the Warehouse’s Chef Salad!! 🥗 Honey maple ham, mesquite smoked bacon, shredded cheddar & mo...
05/28/2026

Happy Thursday!!

Featuring the Warehouse’s Chef Salad!! 🥗

Honey maple ham, mesquite smoked bacon, shredded cheddar & mozzarella, diced tomatoes & eggs, sliced red onions, & customer choice of our house-made dressings!!

Dine-In or Take-Out
11:00am-1:30pm

Call or Text
(662) 846-7223

Come to The Warehouse this lovely Wednesday!! Featuring our New & Improved Chicken Salad!! A true Southern Staple for a ...
05/27/2026

Come to The Warehouse this lovely Wednesday!!

Featuring our New & Improved Chicken Salad!!

A true Southern Staple for a Light Lunch!!

Perfection on our toasted sourdough or crispy crostinis!!

Dine-In or Carry-Out
11:00am-1:30pm

Call or Text
(662) 846-7223

05/26/2026

It ’s “Taco Tuesday”!! 🌮

Featuring our Pulled-Pork Nachos “taco-style”!!

Smoked pulled-pork, sprinkled with sharp cheddar, layered with our WareHOUSE queso, shredded lettuce, diced jalapeños, & drizzled with sweet & tangy BBQ sauce, tightly wrapped in our house fried tortillas!!

Dine-In or Carry-Out
11:00am-1:30pm

Call or Text
(662) 846-7223

🇺🇸 🦅 Today, we remember with gratitude the courageous men and women who made the ultimate sacrifice for our country. 🦅 🇺...
05/25/2026

🇺🇸 🦅 Today, we remember with gratitude the courageous men and women who made the ultimate sacrifice for our country. 🦅 🇺🇸

🇺🇸 🦅 We pause to say thank you to those fallen heroes who sacrificed all to protect the freedoms we hold dear. 🦅 🇺🇸

Dine-In or Take-Out
11:00am-1:30pm

Call or Text
(662) 846-7223

Happy Graduation Day!!Join The Warehouse for lunch & celebrate the special graduate in your life!! 🎓🎓🎓Featuring our “Dip...
05/22/2026

Happy Graduation Day!!

Join The Warehouse for lunch & celebrate the special graduate in your life!! 🎓🎓🎓

Featuring our “Diploma-Worthy” Sausage & Cheese Plate!!

Dine-In or Take-Out
11:00am-1:30pm

Call or Text
(662) 846-7223

Perfect Thursday Pairing!! The Unforgettable Club Wrap & Sweet Potato Fries!! Dine-In or Take-Out11:00am-1:30pmCall or T...
05/21/2026

Perfect Thursday Pairing!!

The Unforgettable Club Wrap & Sweet Potato Fries!!

Dine-In or Take-Out
11:00am-1:30pm

Call or Text
(662) 846-7223

A rainy Wednesday shouldn’t stop you from enjoying a great lunch at The Warehouse!! ☔️🌧️🌈Featuring our 1/2 Haley’s Speci...
05/20/2026

A rainy Wednesday shouldn’t stop you from enjoying a great lunch at The Warehouse!! ☔️🌧️🌈

Featuring our 1/2 Haley’s Special & house-cut fries!!

Dine-in or Take-out
11:00am-1:30pm

Call or Text
(662) 846-7223

Manic Monday?! The Warehouse has you covered!! Featuring The Unforgettable Club Wrap-Style!! Pairs perfectly with Zapp’s...
05/18/2026

Manic Monday?!

The Warehouse has you covered!!

Featuring The Unforgettable Club Wrap-Style!!

Pairs perfectly with Zapp’s Mesquite BBQ Chips!!

Dine-In or Take-Out
11:00am-1:30pm

Call or Text
(662) 846-7223

05/17/2026

It is a BEAUTIFUL Sunday!

Join us for lunch at The Warehouse for our “Sunday Soul Food Festival!”

Choose 1
House-Made Meatloaf
Fried Catfish Filets
Fried Chicken Fingers or Bites

Choose 3
Brown Sugar Candied Yams
Sweet & Savory Turnip Greens
Roasted Garlic & Parmesan Mashed Potatoes
Field Peas & Chopped Hickory Bacon
Sweet Creamed Corn & Burnt Kernels
Sweet Potato Fries
French Fries
House Salad

Every Sunday
11:00am-2:00pm

Call or Text
(662) 846-7223

There’s another restaurant in town that has “ALL the MEATS”!!Come for lunch at the Warehouse on this beautiful Tuesday f...
05/12/2026

There’s another restaurant in town that has “ALL the MEATS”!!

Come for lunch at the Warehouse on this beautiful Tuesday for our daily feature, the Meat Eater’s Personal Pizza on Flatbread Crust!! 🍕

Pork, Salami, Ham, Sausage, Mozzarella, Basil, & Oregano!!

Dine-In or Take-Out
11:00am-1:30pm

Call or Text
(662) 846-7223

Address

229 N Sharpe Avenue
Cleveland, MS
38732

Opening Hours

Monday 11am - 1:30pm
Tuesday 11am - 1:30pm
Wednesday 11am - 1:30pm
Thursday 11am - 1:30pm
Friday 11am - 1:30pm
Saturday 11am - 1:30pm
Sunday 11am - 2pm

Website

Alerts

Be the first to know and let us send you an email when The Warehouse posts news and promotions. Your email address will not be used for any other purpose, and you can unsubscribe at any time.

Shortcuts

Share

Category