How to clean this sandstone wall?

The sandstone wall is turning brown and black in places and I’m not sure how to restore is back to original appearance. Are there any cleaners which can be used? A picture is attached.

Thanks