Anyone have any experience of cleaning up harled walls? What causes the black staining?

Is there some sort of liquid cleaner out there that works? I've tried patio cleaner but with little effect.





Thanks in advance.