Funding of $1.75 million will be provided over the next three years.
The council's Strategy and Policy Committee also agreed to consider extra funding.
Wellington mayor Celia Wade-Brown said the decision recognises the sanctuary's position as a global trail blazer for urban ecology and conservation.
She said a partnership agreement with Victoria University will also help provide Zealandia with financial support and scientific credibility.