The man used a hammer and chisel to vandalize the statue, which sits on top of the famous Ain El Fouara fountain in Setif, some 167 miles east of the capital Algiers.