A fire has destroyed a 140-year-old building in downtown Montreal whose owner had for years been urging the city to rezone it for a new development.