Start scrubbing the painted brick with a soft sponge or thick cloth. House Cleaning Central recommends starting at the bottom of the wall, near the baseboards or flooring, and cleaning up the wall until you get to the ceiling or the top of the brick. Use a circular motion as you scrub, working in 3-foot sections.read more >>