The QVB (Queen Victoria Building) was built during the 1880s. It has endured a number of incarnations over the following 120 years (vegetable market, government offices, upmarket retail) and quite a few make-overs, bordering on face-lifts. It is currently undergoing another scrubbing. It is all the rage apparently. The State Library has been cleaned. Central Station clock-tower is being cleaned. A sandstone-led recovery from recession, perhaps.
But, get a look at this workmanship! Run a virtual finger over those sandstone-swirls.