В числе первых иммигрантов, прибывших в Новую Зеландию после Второй Мировой Войны, были люди из Советского Союза, прошедшие через концлагеря и трудовую повинность в Германии, а также переселенцы из Маньчжурии. Первых русских, прибывших на кораблях в июне 1949 г., размещали в лагере для переселенцев Пахиатуа Кэмп (Pahiatua Camp). Через несколько месяцев людей стали расселять в Веллингтоне, Крайстчерче, Данидине и Окленде. Те, кто обосновался в Веллингтоне, обратились в Австралийскую Епархию Русской Православной Церкви с просьбой прислать православного священника. В сентябре 1950 года сюда был направлен отец Алексий Годяев, единственный в то время священник Русской Православной Церкви в Новой Зеландии.
Первые богослужения проходили в здании англиканской церкви по вечерам, т. к. днем отец Алексий работал на фабрике по производству молочных продуктов (он был химиком по образованию). И священник, и его прихожане мечтали о своем храме. Наконец, им удалось найти помещение в центре Веллингтона на ул. Пири Стрит (Pirie St). Здание было выкуплено в 1955 г. Это был просторный дом, который был переоборудован в храм. Начались регулярные богослужения.
Церковь на ул. Пири просуществовала 40 лет. В 1995 г. она была продана, и взамен было куплено помещение на ул. Уэбб Стрит (Webb Street). Священником в это время был отец Амвросий. В этот период в церковь стали приходить новые иммигранты из «перестроечной» России, в т.ч. беглые моряки, которым отец Амвросий предоставлял ночлег, помогал с продовольствием.
В июне 2000 г. здание было продано, т.к. не отвечало нормам безопасности в случае землетрясения. Через месяц было куплено помещение на ул. Дарлингтон Роуд (Darlington Rd).
Здание будущего храма нужно было переоборудовать: построить алтарь, хоры, библиотеку. Когда работа была закончена, состоялось освящение храма и первое богослужение, которые провел благочинный протоиерей Николай Карыпов.
С марта 2007 года настоятелем храма Христа Спасителя назначен протоиерей Владимир Бойков, настоятель Воскресенского храма в Окленде и благочинный новозеландских приходов.
