"We are hoping to relocate from the temporary premises to the new building in June."
Telcos Spark and Vodafone both closed their Victoria Ave premises in early December, citing earthquake safety concerns.
At the time Spark said the company's standard for earthquake resilience was more stringent than government building requirements and the Whanganui store at 65 Victoria Ave had been closed "by choice rather than by necessity".
Spark moved temporarily to 79 Victoria Ave, using the front part of the former Postie Plus building as its customer service space while permanent premises were found.
Vodafone initially set up a temporary kiosk in Trafalgar Square shopping centre and is currently located in a store in Trafalgar Square.
Vodafone external communications adviser Meera Kaushik said the store will move into permanent premises later this year.