30 января 1950 года в Сиднее прошел съезд духовенства, на котором было учреждено временное епархиальное управление. Первым епископом новой русской епархии стал епископ Афанасий, который прибыл в Австралию 12 июля того же года, в день памяти святых апостолов Петра и Павла.

В 1951 году началось строительство храма в честь святых апостолов Петра и Павла в Стратфилде, пригороде Сиднея. В мае 1953 года крест был поднят и установлен на купол колокольни. 27 декабря 1953 года архиепископ Феодор (Рафальский) освятил храм, который стал кафедральным собором епархии. Позже были возведены здания приходского зала и церковной школы.

Изначально богослужения для русской общины в Сиднее проводились во временной церкви в здании YMCA на Оксфорд-стрит, рядом с Гайд-Парком, где каждое воскресенье в переоборудованном спортивном зале священник совершал православные службы.