New Lynn MP David Cunliffe is at the site, furious at the loss of the trees.
Mr Cunliffe said he had received briefings about the housing development but no mention was made about the loss of the trees.
"Cutting down 20 pohutukawa in the middle of town is a very poor process. I'm absolutely appalled at what I'm looking at right now," Mr Cunliffe said.
Auckland Council's general manager of development in the city transformation office, John Dunshea, said: "The site has a qualifying development resource consent for 88 new dwellings. The trees, on private property, are not protected by the proposed Auckland Unitary Plan, which are the relevant operative rules under the [Special Housing Areas] legislation. The removal of the trees is therefore a permitted activity in the Terrace Housing and Apartment Building zone.
"As part of the development the applicant has an approved landscape plan that shows significant planting and landscaping on the site."