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

Новый Свято-Петропавловский храм был возведен на месте старого в 1990 году по проекту архитектора Алексея Сомова в стиле традиционных псковских церквей России и освящен Архиепископом Павлом в первое воскресенье после праздника Всех Святых.

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