According to the Sandhills Sentinel, a resident saw the fire at the Pik-n-Pig around 4 a.m. and called 911.
When firefighters arrived on scene, 75% of the structure was on fire.
No one was hurt in the blaze.
Units from Carthage Fire & Rescue, Cypress Pointe Fire & Rescue, Robbins Fire & Rescue, High Falls Fire & Rescue, Whispering Pines Fire & Rescue, Aberdeen Fire & Rescue, Pinehurst Fire & Rescue, Seven Lakes Fire & Rescue, Eastwood Fire & Rescue, Moore County EMS, Moore County Public Safety, Moore County Sheriff's Department and Carthage Police Department all responded to the fire, the Sandhills Sentinel reported.
The Pik-n-Pig, located on Gilliam McConnell Road, is locally owned and operated by Tiffany Sheppard and her son, Ashley Sheppard.
"We will be back. When? I don't know, but we will be back, and we look forward to seeing your smiling faces," said Tiffany, the co-owner's wife.
In a Sunday morning Facebook post, the restaurant said it will be closed until further notice.
"Unfortunately, we have experienced an extreme tragedy here at the Pik N Pig. There has been a massive fire. Nobody was hurt. There is extensive damage to our beautiful place. We will be closed until further notice. Very sorry for any inconvenience. So sorry about any orders that have already been placed. Please keep us in your prayers. Our hearts are broken."
The North Carolina State Fire Marshal and other members of law enforcement are investigating the cause of the fire.
"We will rebuild it. Just as fast as we can, so we can get 'em back in business," said Roland Gilliam, the building's owner.
A GoFundMe has been set up by the Pinehurst Barbecue Festival.
"This is a truly good place for pilots and motorcyclists and people visiting the area of Carthage to come and have a great meal. So we're hoping it can come back again soon," said pilot Jeff Tensfeldt
See breaking news? Tell us about it here.