Храм Покрова Пресвятой Богородицы в Сиднее был основан в 1989 году как ставропигиальный приход Русской Православной Церкви Московского Патриархата. Первоначально богослужения совершались во временном помещении. Впоследствии община приобрела здание у греческой диаспоры, представлявшее собой перестроенный жилой дом с добавленным куполом.
С момента основания приход находился под духовным руководством Московского Патриархата. В 2014 году община отметила 25-летие своей деятельности. В связи с ростом числа прихожан возникла необходимость в строительстве нового храмового здания, способного вместить всех верующих во время праздничных и воскресных богослужений.
Проект нового храма разработан с учетом архитектурных традиций многоярусных деревянных церквей России и Белоруссии, адаптированных к местным условиям. Здание планируется как архитектурная доминанта района. При храме действует Русская школа имени Святого Благоверного Князя Андрея Боголюбского, зарегистрированная в Департаменте Образования штата Новый Южный Уэльс.
В 2003 году при храме была открыта воскресная школа, предлагающая обучение русскому языку, Закону Божию, истории России и другим дисциплинам. При школе организованы детский театр и детский сад. Приход ведет социальную работу, включая посещение больниц и мест заключения.