Русская православная община была основана в Западной Австралии в 1950 году отцом Афанасием (Могилевым), который приехал в этот штат для пастырского служения в лагере для иммигрантов Нортгам. Вскоре после этого новый приход был основан в городе Перте Сергеем Путилиным. Первые богослужения проходили в зале при Англиканском храме, но уже 25 мая 1953 года состоялась торжественная церемония закладки краеугольного камня. 14 октября 1954 года в праздник Покрова Пресвятой Богородицы Владыкой Феодором был торжественно освящен первый Свято-Петропавловский храм в Западной Австралии в г. Перте. В освящении первого храма сослужил также священник Сербской Православной общины отец Петр Радош, который осуществлял духовное окормление прихода с 1969 по 1990 годы и явился главным вдохновителем постройки нового кирпичного храма.
Новый Свято-Петропавловский храм был построен на месте старого в 1990 году по проекту архитектора Алексея Сомова по стилю традиционных псковских церквей России и освящен Архиепископом Павлом в первое воскресенье после праздника Всех Святых.
Сейчас службы в храме проводит протоиерей Сергий Окунев. С 27 июня 1997 года он является настоятелем прихода. Храм открыт в основном по воскресеньям, по время проведения богослужений и на праздники. Проведедение дополнительных православных таинств осуществляется по предварительной договорённости.