You might have noticed that all these techniques require forceful rubbing and scrubbing, and of course, the mandatory tool―a stiff brush. But trust me, all these efforts are worth taking, considering the end result. Also, it is advisable to not use chemical-based solutions or wire brushes to clean the fireplace, as they may leave a permanent stain.