The Esplanade Government Building that was a landmark on Durban's Victoria Embankment is to undergo an R800m refurbishment.