When was the first known stone polishing done? Stone polishing has been done since the beginning of civilization. Egyptian workers used sand and other rough materials to polish the surfaces of statues and monuments made of stone.