The fire broke out around 4 a.m. at the Andalusia Bar & Grill in the 900 block of Bristol Pike in the Grandview Plaza strip mall.
When fire crews arrived, they found fire coming through the roof. Heavy smoke and low visibility hurt firefighting efforts, prompting a second alarm.
Roughly 70 firefighters responded to the scene. It took about an hour to put the blaze out.
Officials said there was a partial collapse on the second floor.
Chopper 6 shows damage to local bar and grill in Andalusia
Luckily, no one was in the building at the time.
Officials say there are dozens of stores in the shopping center that were also damaged by smoke and water.
No injuries have been reported.