Firefighters spent almost two hours tackling the blaze which happened last night.
The alarm was first raised at 10.18pm to the fire on Stafford Street.
It is not yet clear how the blaze started.
West Midlands Fire Service remained on site until 12.12am today.
Crews from Willenhall, Bilston, Fallings Park and Walsall fire stations attended.
They used four pieces of breathing apparatus equipment, a hydraulic platform and a water jet to tackle the blaze.
Road closures were in place while the firefighting operation took place.
