Demolition has begun on the old Harbour Board building. to make way for the Hundertwasser Art Centre, at the Whangarei Town Basin.