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!

The weekend is getting closer, but there’s no need to wait for a good meal! 🍽️ Come by today and get our South Texan Sal...
09/03/2026

The weekend is getting closer, but there’s no need to wait for a good meal! 🍽️

Come by today and get our South Texan Salad!

Grilled chicken, pepper jack cheese, black beans, roasted corn, peppers, and diced tomatoes over a fresh bed of lettuce, and served with house made spicy ranch!

☎️ Text or call (662)846-7223 for takeout orders!

Dine in or takeout
11:00 AM - 1:30 PM

Don’t forget about our loaded baked potatoes!A jumbo sized potato loaded with butter, sour cream, cheese, bacon, and top...
09/01/2026

Don’t forget about our loaded baked potatoes!

A jumbo sized potato loaded with butter, sour cream, cheese, bacon, and topped with a fresh sprinkle of chives!

Add chicken, pulled pork, or chili for only $3.99!

☎️ Text or call (662)846-7223 for takeout orders!

Dine in or takeout
11:00 AM - 1:30 PM

Monday’s aren’t everyone favorite, but our Meat Eater’s Pizza is! 🍕Pork, salami, ham, sausage, mozzarella, basil, and or...
08/31/2026

Monday’s aren’t everyone favorite, but our Meat Eater’s Pizza is! 🍕

Pork, salami, ham, sausage, mozzarella, basil, and oregano on your choice of regular, flatbread, or cauliflower crust!

Stop by or call ☎️ (662)846-7223 for takeout orders!

Dine in or takeout
11:00 AM - 1:30 PM

✨It’s finally Friday! 🥳Come in today for our Unforgettable Club Wrap with Broccoli Salad! Mesquite smoked turkey, honey ...
08/28/2026

✨It’s finally Friday! 🥳

Come in today for our Unforgettable Club Wrap with Broccoli Salad!

Mesquite smoked turkey, honey maple ham, provolone, hickory smoked bacon, lettuce, tomato, and mayo rolled into a flour tortilla with fresh broccoli salad!

☎️ Call or text (662)846-7223 for pickup orders!

Din in or takeout
11:00 AM - 1:30 PM

✨Today’s Special - Coach V’s spicy bird with sweet potato fries! Cajun turkey, pepper jack cheese, lettuce, tomato, mayo...
08/27/2026

✨Today’s Special - Coach V’s spicy bird with sweet potato fries!

Cajun turkey, pepper jack cheese, lettuce, tomato, mayonnaise, deli mustard, and jalapeño pepper sauce on ciabatta bread, perfectly paired with sweet potato fries!

☎️ Call or text (662)846-7223 for yours today!

Dine in or takeout
11:00 AM - 1:30 PM

Happy Tuesday! 😁Join us today and get our Warehouse Special Salad! 🥗 Homemade chicken salad, award winning broccoli sala...
08/25/2026

Happy Tuesday! 😁

Join us today and get our Warehouse Special Salad! 🥗

Homemade chicken salad, award winning broccoli salad, and tomatoes served on a bed of lettuce!

☎️ Call or text (662)846-7223 to get yours today!

Dine in or takeout
11:00 AM - 1:30 PM

Happy Monday! 🎉Start your week off with our “Redneck Ribeye” with French fries!Thick sliced baloney, American cheese, an...
08/24/2026

Happy Monday! 🎉

Start your week off with our “Redneck Ribeye” with French fries!

Thick sliced baloney, American cheese, and mustard on a brioche bun paired with crispy fries!

☎️ Call or text (662)846-7223 for pickup orders!

Dine in or takeout
11:00 AM - 1:30 PM

It’s Friday! 🥳Stop by today for our Pepperoni Pizza on cauliflower crust! 🍕😋Layered with pepperoni and a mouthwatering b...
08/21/2026

It’s Friday! 🥳

Stop by today for our Pepperoni Pizza on cauliflower crust! 🍕😋

Layered with pepperoni and a mouthwatering blend of Gouda, mozzarella, Monterey Jack, and Parmesan cheeses, all on a crispy cauliflower crust—you don’t want to miss it!!

☎️Call or text (662)846-7223 for takeout orders!

Dine in or takeout
11:00 AM - 1:30 PM

✨Today’s Spotlight ✨We’re highlighting one of our customer favorites—the Cleveland Cheese Steak! Gambino Poboy bread loa...
08/18/2026

✨Today’s Spotlight ✨

We’re highlighting one of our customer favorites—the Cleveland Cheese Steak!

Gambino Poboy bread loaded with grilled roast beef, peppers, onions, provolone cheese, and Au Jus paired prefect with our house chips!

Dine in or call ☎️ (662)846-7223 for takeout orders!

Dine in or takeout
11:00 AM - 1:30 PM

🍔 MONDAY’S SPECIAL! 🍔Start your week off right with our Bacon Cheeseburger! 🥓🧀🍔A juicy burger piled high with crispy bac...
08/17/2026

🍔 MONDAY’S SPECIAL! 🍔

Start your week off right with our Bacon Cheeseburger! 🥓🧀🍔

A juicy burger piled high with crispy bacon, melted cheese, and all your favorite toppings. Served with French fries! 🍟

Come see us and make your Monday a little better! 😋

☎️ Call or text (662)846-7223 for takeout orders!

Dine in or takeout
11:00 AM - 1:30 PM

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