The black stained sandstone is due to being next to the city's train station during the decades of both coal and oil burning locomotives. It cannot be washed away without destroying the sandstone.