"Use a stiff-bristled brush to gently remove loose set from the bricks. Begin at the top of the fireplace ... notice soot buildup or dark discoloration on the bricks, it’s time to clean.