The Warehouse

Directions Website

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!

Happy Thursday! 😁Stop by today and get our Coach Powe’s Chicken and Spinach paired with crispy fries!!Sliced chicken bre...
11/05/2026

Happy Thursday! 😁

Stop by today and get our Coach Powe’s Chicken and Spinach paired with crispy fries!!

Sliced chicken breast, hickory smoked bacon, tomato, and spinach on toasted sourdough bread!

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

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

Wednesday's Special: Pulled Pork NachosCome get your nacho fix with our delicious Pulled Pork Nachos! Loaded with pulled...
11/04/2026

Wednesday's Special: Pulled Pork Nachos

Come get your nacho fix with our delicious Pulled Pork Nachos!

Loaded with pulled pork, BBQ sauce, queso cheese, shredded cheddar, and Parmesan!

Trust us… you don't want to miss these! Stop by The Warehouse and grab yours today!

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

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

Happy Monday! 🥳Today’s special is our Chef Salad! 🥗 Honey maple ham, Mesquite turkey, hickory smoked bacon, shredded che...
11/02/2026

Happy Monday! 🥳

Today’s special is our Chef Salad! 🥗

Honey maple ham, Mesquite turkey, hickory smoked bacon, shredded cheddar, diced egg, and tomatoes!!

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

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

☎️ Call or text (662)846-7223 for takeout orders! Dine in or takeout11:00 AM - 2:00 PM
11/01/2026

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

Dine in or takeout
11:00 AM - 2:00 PM

🎃👻 TODAY'S HALLOWEEN SPECIAL: THE HAUNTED HALEY! 👻🎃Get ready for a treat that's anything but spooky! Our Haunted Haley f...
10/31/2026

🎃👻 TODAY'S HALLOWEEN SPECIAL: THE HAUNTED HALEY! 👻🎃

Get ready for a treat that's anything but spooky! Our Haunted Haley features mesquite turkey and cheddar cheese piled high on fresh French roll bread, served with our delicious w**e and cheese dipping sauce!

Come see us today and enjoy a little Halloween magic! 🎃

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

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

10/30/2026
Friday's Spotlight: Chili Cheeseburger with French Fries 🍔🍟A juicy, seasoned beef patty topped with chili, melted cheese...
10/30/2026

Friday's Spotlight: Chili Cheeseburger with French Fries 🍔🍟

A juicy, seasoned beef patty topped with chili, melted cheese, and served with a side of crispy fries. The comfort food you’ve been craving!

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

Stop by for lunch or call/text (662)846-7223 for pickup orders! ☎️

🔥 DAILY SPECIAL: BBQ CHICKEN & CHEDDAR SANDWICH! 🧀🍗Sliced chicken breast, hickory smoked bacon, cheddar cheese, red onio...
10/23/2026

🔥 DAILY SPECIAL: BBQ CHICKEN & CHEDDAR SANDWICH! 🧀🍗

Sliced chicken breast, hickory smoked bacon, cheddar cheese, red onions, pickles, and BBQ sauce on a toasted brioche bun!

Come hungry and treat yourself to this delicious daily special! 🍽️

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

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

🍕🔥 DAILY SPECIAL: BBQ CHICKEN PIZZA! 🔥🍕Grilled chicken breast, Gouda, mozzarella, peppers, onions, BBQ sauce, and delici...
10/21/2026

🍕🔥 DAILY SPECIAL: BBQ CHICKEN PIZZA! 🔥🍕

Grilled chicken breast, Gouda, mozzarella, peppers, onions, BBQ sauce, and delicious flavor in every bite!

Come get your BBQ fix today! 🍗🍕 Perfect for lunch or dinner!

📣 Stop by and grab yours today!

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

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

🥪 Today’s special: The Unforgetable Club 🥪Mesquite smoked turkey, honey maple ham, provolone cheese, hickory smoked baco...
10/19/2026

🥪 Today’s special: The Unforgetable Club 🥪

Mesquite smoked turkey, honey maple ham, provolone cheese, hickory smoked bacon, fresh lettuce and tomato, and mayo.

One bite and you’ll see why it’s unforgettable!!

Served with crispy sweet potato fries!

Come hungry, leave happy! 😃

☎️ Text or call (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

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

Nearby restaurants