После Второй мировой войны среди первых иммигрантов, прибывших в Новую Зеландию, были выходцы из Советского Союза, пережившие концлагеря и трудовую повинность в Германии, а также переселенцы из Маньчжурии. В июне 1949 года первые русские прибыли на кораблях и были размещены в лагере для переселенцев Пахиатуа Кэмп. Спустя несколько месяцев их начали расселять в Веллингтоне, Крайстчерче, Данидине и Окленде. Русские, поселившиеся в Веллингтоне, обратились в Австралийскую Епархию Русской Православной Церкви с просьбой прислать священника. В сентябре 1950 года туда прибыл отец Алексий Годяев, единственный на тот момент священник Русской Православной Церкви в Новой Зеландии.

Первые богослужения проходили в здании англиканской церкви по вечерам, поскольку днем отец Алексий работал на фабрике по производству молочных продуктов, будучи химиком по образованию. И священник, и прихожане мечтали о собственном храме. В 1955 году им удалось приобрести здание в центре Веллингтона на улице Пири Стрит, которое было переоборудовано в храм, и начались регулярные богослужения.

Церковь на улице Пири функционировала 40 лет. В 1995 году она была продана, и вместо нее было куплено помещение на улице Уэбб Стрит. В это время священником был отец Амвросий. В церковь начали приходить новые иммигранты из России периода перестройки, включая беглых моряков, которым отец Амвросий предоставлял ночлег и помогал с продовольствием.

В июне 2000 года здание было продано из-за несоответствия нормам безопасности при землетрясениях. Через месяц было приобретено помещение на улице Дарлингтон Роуд. Здание будущего храма нуждалось в переоборудовании: требовалось построить алтарь, хоры и библиотеку. После завершения работ состоялось освящение храма и первое богослужение, проведенное благочинным протоиереем Николаем Карыповым.

С марта 2007 года настоятелем храма Христа Спасителя назначен протоиерей Владимир Бойков, который также является настоятелем Воскресенского храма в Окленде и благочинным новозеландских приходов.