Приход св. Николая Чудотворца был основан в Аделаиде в 1949 г. епископом Феодором (в миру Александр Порфирьевич Рафальский), правящим архиереем Австралийского и Новозеландского диоцеза РПЦЗ. Первоначально церковные службы проводились о. Владимиром Юнковским в доме г-жи Рубашкиной-Зиберц в Byron Place. По благословению владыки Феодора был основан Фонд строительства церкви. В 1950-1957 гг. Божественные литургии совершались в зале на Whitmore Square протоиереем Исидором Дерезой. Затем под строительство церкви была куплена земля. Церковь была заложена в 1960 г., строительство ее осуществлялось в основном добровольцами и продолжалось до начала 1970-х гг. В настоящее время в церкви св. Николая служат о. Владимир Дедухин и о. Питер Хилл.
По материалам сайта храма и сайта «Россия в красках» http://ricolor.org/rz/avstralia/mp/3/.