Ставропигиальный приход Русской Православной Церкви Московского Патриархата в Сиднее был основан в 1989 году. С тех пор в храме регулярно проводятся богослужения. Первым настоятелем прихода стал протоиерей Владимир Макеев, который служил с 1989 по 2010 год. После него настоятелем стал священник Александр Фильчаков в 2010 году.

В 2014 году приход отпраздновал 25-летие своей деятельности. С декабря того же года настоятелем храма назначен священник Самуил Вишневский.

Текущее здание храма было приобретено у греческой диаспоры и представляет собой переделанный жилой дом с куполом.

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

Проект строительства разработан на основе прототипов многоярусных деревянных храмов России и Белоруссии и адаптирован под местный участок.