She said their new office in the old Department of Corrections building at 1188 Haupapa St was even better than the current space, which houses the Foodbank.
"Before the council told us we had to move we had thought about it, we needed a bigger space and this new building is amazing."
She said the council would subsidise the organisation's rent for the first three years, along with the other organisations that were based in Community House.
She said the new building would future proof the services the organisation provided.
"We are slowly growing our service and what we can offer and so with that growth we need more space.
"We do a course already with domestic violence, budgeting and we will be doing parenting and a new positive lifestyle programme which focuses on building up resilience."
The organisation and its foodbank must be out of Community House by May 1 but is planning to be in its new office by April 29.
Salvation Army commanding officer Ralph Overby said he was also happy with the new building.
"I'm looking forward to the new opportunities and the space that this building is going to provide," Mr Overby said.
A spokeswoman for the council said it had decided to demolish the building because of unacceptably high costs involved in the major repairs the building required.
"The decision to demolish Community House was combined with a package of assistance, including financial assistance, to help the building's occupants secure alternative premises."
She said after the demolition - tentatively scheduled for May/June - the site would become part of an extended Jean Batten Square, between the library building and the iSite.
