30 января 1950 года в Сиднее состоялся съезд духовенства, на котором было создано временное епархиальное управление. Первым русским епископом новой епархии стал епископ Афанасий, прибывший в Австралию 12 июля этого же года, в день памяти св. апостолов Петра и Павла.
В 1951 году состоялась закладка храма во имя св. апостолов Петра и Павла в Стратфилде, одном из пригородов Сиднея. В мае 1953 года на купол колокольни был поднят и водружен крест. 27 декабря 1953 года храм был освящён архиепископом Феодором (Рафальским) и стал кафедральным собором епархии. Позднее были построены здания приходского зала и церковной школы.
Первоначально богослужения для русского прихода в Сиднее совершались во временной церкви в здании YMCA на Оксфорд стрит, рядом с Гайд-Парком, где каждое воскресенье в переоборудованном спортивном зале священник совершал православные службы.
