Images and footage on social media showed smoke coming out from the six-storey building and rubble scattered in Toledo Street, near the city centre.
Police in Spain broke up a number of huge snowball fights in Madrid on Saturday, following warnings of the risk they pose from the potential spread of Covid-19.
Thousands of cars have been trapped as the blizzard hit mainland Spain while airports and trains have had suspended services.