Das heutige Erzbistum Sydney wurde 1834 als Apostolisches Vikariat von New Holland and Van Diemen’s Land aus dem Apostolischen Vikariat Kap der Guten Hoffnung begründet. Schon am 5. April 1842 wurden die Apostolischen Vikariate Hobart und Adelaide abgetrennt und das Apostolische Vikariat von New Holland and Van Diemen’s Land zum Bistum Sydney erhoben. Am 22. April 1842 wurde das Bistum Sydney zum Erzbistum mit Sitz eines Metropoliten erhoben.
Die Saint Mary’s Cathedral ist die größte Kirche in Australien und Sitz des Erzbischofs von Sydney. Der Grundstein der im gotischen Stil errichteten Kathedrale St. Mary (St. Mary’s Cathedral) wurde 1821 gelegt; die Bauzeit dauerte nahezu zwei Jahrhunderte. Zwei im Originalplan vorgesehene Türme wurden erst im Jahr 2000 vollendet.
Ordinarien
John Bede PoldingOSB, Bischof von 1832 bis 1877, ab 1842 erster Erzbischof von Sydney