Use Muriatic Acid To Clean Old Bricks And Remove Stubborn Stains With the mortar gone, you can assess the condition of the bricks' surfaces. If you spot stains, the bricks will need a good cleaning.