The cost ranges from $11,000 to $300,000, depending on the property.
Land Information New Zealand (LINZ), Port Hills Group Manager, Brendan Winder, said the properties all had different degrees of demolition that were yet to be completed.
"Each one has anything from a three-storey house to a garden shed awaiting demolition" Winder said.
LINZ has $42 million to do the job - approximately $69,000 per property. It should have all Port Hills demolitions complete by April 2018.
"Our job is to clear the land and maintain it. We support engagement with the community about the future regeneration of the residential red zone," Winder said.