The blaze broke out at about 3:30 a.m. along the 5500 block of Market Place in Cypress.
At least 50 firefighters were called to the scene. When they arrived, flames were shooting through the roof.
Firefighters surrounded the building and got the fire under control in about 90 minutes.
No injuries were reported.
City News Service contributed to this report.