Green Party transport spokeswoman Julie Anne Genter said the flyover was a waste of public money.
"The Basin Reserve flyover plan is incredibly expensive, opposed by Wellingtonians and will have a negative impact on the heritage value of the Basin Reserve,'' she said.
The flyover was a solution looking for a problem as NZTA data showed traffic volumes on Buckle Street and Patterson Street were declining.
"The vast majority of people coming into Wellington take public transport, cycle or walk. Great investment in light rail and buses, as well as cycle lanes could significantly reduce traffic flows in this area further."
But Wellington Airport chief executive Steve Sanderson said he supported the flyover decision.