How to clean this sandstone wall?
Pressure clean it with at least a 3000 PSI power washer. Spray first with  two parts water to one part bleach. This has worked for me countless times for dirty stone. Your stone looks pretty darn good and doesn't appear to need any cleaning.