The Arena Steakhouse, north of Poteau, was destroyed by fire Sunday evening.
According to fire personnel, the fire began just after 7 p.m. and appears to have begun near the kitchen.
Fire Departments from Poteau, Shady Point, Panama, Wister, Howe, Hogeye and Pocola responded to the fire.
The restaurant was not open for business when the fire occurred. No was was injured in the blaze.
An investigation into the cause of the fire is being conducted by the Oklahoma Fire Marshal's Office.