The conditions were so bad that drivers couldn't see out of their car windows due to the thick smoke.
Flames caused explosions inside the building as the cars caught fire.
It took more than 80 firefighters 43 minutes to put out the fire.
Fire officials said crews were staying at the scene to continue the mop-up operations.
So far, it's unclear what sparked the flames.