
An 80-year barbecue tradition returning after nearly three years away? That’s the kind of reopening that can stir up serious nostalgia among longtime customers.
Familiar recipes and old neighborhood routines suddenly have another chance to continue.
The Virginia restaurant built its reputation around barbecue and the sort of straightforward comfort food that generations of diners remember. Its extended closure left a gap for customers who associated the business with family meals and local traditions.
I like how a restaurant reopening can mean more than simply unlocking the doors. It can bring back favorite dishes, familiar conversations, and a gathering place that once felt like part of the community’s everyday life.
Of course, reopening after such a long break also means introducing the business to new customers. The real excitement is seeing an old local tradition find its footing again.
Two Brothers Turned Their Old Job Into A Legend

Back in 1946, brothers John and Clinton King made a bold career move. They took over Alford’s Barbeque, the place where they had been working.
On December 20, 1946, they opened King’s Barbecue on West Washington Street in Petersburg. That’s a pretty great holiday present to give an entire city.
The restaurant later found its long-running home on South Crater Road. Over the decades, it became a Petersburg institution for pit-smoked meats.
Many families made it part of their own traditions, passing it down like a favorite recipe card.
Today, King’s Barbecue is a third-generation family business. Few restaurants anywhere stay in one family that long, so that alone deserves some respect.
The roots run even deeper than the founding date. The restaurant follows an old Virginia barbecue tradition that goes back to the 1600s and the first English colonists.
So when you bite into a sandwich here, you’re tasting a style with centuries behind it.
I like that this history isn’t just a plaque on a wall. It shows up in the cooking methods, the sauce, and the family running the place.
Not bad for a business that started when two employees decided to become the bosses.
The Long Wait Finally Ended, And Fans Noticed

Nearly three years is a long time to go without your favorite barbecue. King’s Barbecue closed its doors in June 2023, leaving a big gap in the Petersburg food scene.
The comeback took about 30 months. When the restaurant reopened, the return brought back an 80-year barbecue tradition that many folks thought might be gone for good.
Some things look a little different now. The current setup has you order at the old counter, and a runner brings your food to the table.
There’s also a newer register system in the carry-out area, plus a menu screen on the wall.
Think of it as a classic car with a fresh tune-up. The bones are the same, but a few parts got modern upgrades.
The menu has also been more focused since reopening. Expect barbecue pork, beef, and chicken served as dinners or sandwiches, along with a handful of sides and dessert.
Older menus once listed extras like catfish and fried chicken, so check before you go if you have your heart set on something specific.
My advice? Treat the reopening as a fresh chapter.
Come curious, order the barbecue, and enjoy the fact that the smoke is rising again.
Oak Smoke And Patience Do All The Heavy Lifting

Twelve to fourteen hours. That’s how long the meats at King’s Barbecue slowly smoke over oak wood before they’re ready.
You can’t rush that kind of cooking, and the kitchen doesn’t try. The restaurant prides itself on traditional methods and not cutting corners.
The pork starts as whole shoulders from Smithfield, Virginia. That’s a town with serious pork credentials, so the ingredient choice makes plenty of sense.
Beef fans get Top Butt Sirloin from Certified Angus Beef. It’s a nice option for anyone who wants something beyond pork on a barbecue trip.
Chicken rounds out the trio. The barbecue chicken gets marinated in the house’s original sauce, then cooked slowly until it’s ready to serve.
This is Southside Virginia style barbecue, which isn’t something you find on every corner. Many people know Texas brisket or Carolina pulled pork, but this regional style has its own personality and history.
Here’s a practical tip. If you can’t decide between pork, beef, or chicken, bring a friend and split plates.
That way you get a full tour of the smoker without needing a nap in your car afterward.
A Sauce With More Fame Than Most Celebrities

Vinegar, tomato, and mustard walk into a kitchen. The result is one of the most talked-about barbecue sauces in Virginia.
Mr. King created the recipe in the late 1940s. Its origins are said to stretch back more than 100 years, which gives it serious bragging rights.
The sauce became nationally known over time. Southern Living Magazine even named it among the Best BBQ Sauce in the South.
That’s a big honor in a region where everyone has opinions about sauce.
So what makes it different? The blend of three bases sets it apart from sauces that lean heavily on just one.
It brings tang from the vinegar and a little punch from the mustard.
You’ll find it right there on the tables, ready for your sandwich or plate. Go light at first, then add more if you like.
Sauce is easier to add than to take back.
The best part is that you can take it home. King’s has sold the sauce by the bottle and even by the gallon.
A gallon might sound wild, but I can’t blame anyone for wanting backup supplies after waiting nearly three years.
Save Room For Hushpuppies, Onion Rings, And Pie

Barbecue gets top billing, but the supporting cast deserves applause too. The sides at King’s Barbecue bring that classic Southern family-restaurant spread to the table.
Hushpuppies and biscuits show up as old favorites. They’re the kind of small bites that disappear faster than you’d expect.
Onion rings are another big name on the menu. They’re hand-breaded and fried, which makes them a fun sharing pick for the table.
You’ll also find classics like barbecue beans and cole slaw. Slaw is a natural partner here, since a little crunch balances smoky meat and tangy sauce.
Then there’s apple pie, the sweet finish to an old-school barbecue meal. If dessert is calling your name, order it with everything else at the counter.
That saves you from a second trip through the line later.
A smart plan is to pick one side you already love and one you’ve never tried. It keeps the meal familiar but still a little adventurous.
And honestly, a barbecue plate without sides feels like a parade without a band. The meat leads the way, but the extras make the whole thing feel like a celebration.
Warm Wood And Chandeliers Set A Cozy Mood

Soft chandelier light glows over warm wood inside King’s Barbecue. It feels more like a family dining room than a modern barbecue joint with metal stools.
Spindle dividers separate the tables. They give each group a sense of privacy, which is nice when you want to talk without sharing your story with the next booth.
The interior largely keeps its historical look. That means the space carries a sense of the decades it has hosted Petersburg families.
There’s more than one dining room, too. That gives the place a roomy, traditional feel compared to tiny counters where you eat elbow to elbow.
The overall vibe is simple, welcoming, and unpretentious. Nobody needs fancy clothes here, and the setting puts the focus on hospitality and good food.
I like that the restaurant didn’t trade its character for a trendy makeover. So many places chase the latest look and end up feeling the same as everywhere else.
Here, the room itself tells part of the story. Sit down, look around, and enjoy a setting that has stayed true to its Southern Virginia roots for a very long time.
Look For The Red Door Beneath The Tall Pines

A white building with a dark red front door marks the spot. Tall pine trees rise behind it, giving the restaurant a classic Southern backdrop.
You’ll find King’s Barbecue at 2910 S Crater Rd, Petersburg, VA 23805. It sits on the south side of the city, an easy stop for road-trippers passing through Virginia.
The look is simple and timeless. No flashy signs shouting for attention, just a tidy building that seems comfortable in its own skin.
Inside, you can pick between two styles of visit. There’s a sit-down dining room for a relaxed meal and a dedicated carry-out area for those grabbing food to go.
Carry-out is handy if you’re on a schedule. It’s also great for picnics, family gatherings, or a smoky surprise for someone waiting at home.
That red door feels almost like a welcome sign. After nearly three years of being closed, seeing it open again must feel pretty sweet to longtime fans.
Snap a photo out front if you like. A restaurant with 80 years of history deserves a spot in your camera roll.
Plan Your Visit Like A Barbecue Pro

Timing matters more than usual here. King’s Barbecue currently opens only Thursday, Friday, and Saturday.
Lunch runs from 11:00 AM to 2:45 PM. Dinner picks back up from 4:00 PM to 7:00 PM, with a break in the middle.
That afternoon gap catches people off guard. If you show up at 3:15 expecting lunch, you’ll be waiting outside with nothing but your appetite.
The restaurant is also known to sell out of food regularly. Slow-smoked meat takes many hours to make, so once it’s gone, it’s gone.
So what’s the best strategy? Arrive early, especially near opening time.
Lines can form, and early birds have the best shot at the full menu.
When you reach the counter, order everything you want at once. That includes dessert and any extra takeout, so you won’t need to get back in line.
Hours can shift, too, especially for a place that recently reopened. Double-check before driving a long way.
A quick check today beats a sad drive home with an empty stomach and a sauce craving.
Make A Day Of It In Historic Petersburg

Petersburg has history around nearly every corner. That makes it a fitting home for a restaurant with roots stretching back to 1946.
Petersburg National Battlefield sits nearby. It’s a major historical site, and it pairs well with a barbecue lunch for a full day trip in Virginia.
Here’s one easy plan. Visit the battlefield in the morning, then head to King’s Barbecue when lunch service opens.
You’ll arrive with a real appetite and plenty to talk about.
Families can turn it into a fun learning day. Kids get a history lesson outdoors, then reward themselves with hushpuppies and onion rings.
Visitors from Richmond and other nearby areas often plan short trips like this. Petersburg makes a manageable drive for many travelers moving through central and southern Virginia.
I believe the best road trips mix stories with snacks. This one hands you both in big portions.
Before you leave town, consider grabbing a bottle of that famous sauce if it’s available. Think of it as the souvenir that actually gets used.
A magnet stays on the fridge, but good sauce brings the trip back every time you open the bottle.