King’s Barbecue has been serving up old-school, Southside Virginia barbecue for decades.

“It’s an actual style of barbecue that’s different from North Carolina or Texas. It actually pre-dates all that,” said general manager Matt Keeler.

The Petersburg restaurant is celebrating 70 years of business this month.