Nel 1842, Sydney venne dichiarata Arcidiocesi e sede metropolita con Hobart e Adelaide come diocesi suffraganee. All?epoca l'Arcidiocesi di Sydney comprendeva tutta la parte est del continente, ovvero gli stati odierni del NSW (Nuovo Galles del Sud), Victoria e Queensland.

Le diocesi suffraganee dell'attuale Provincia di Sydney e le date di fondazione sono: Maitland-Newcastle (1847), Armidale (1862), Bathurst (1865), Lismore (1887), Wilcannia-Forbes (1887), Wagga Wagga (1917), Wollongong (1951), Parramatta (1986) e Broken Bay (1986).

Attualmente, l' Arcidiocesi di Sydney comprende 138 parrocchie, i cui responsabili sono circa 190 sacerdoti diocesani. In tutto ci sono circa 450 sacerdoti, compresi coloro che lavorano per l'Arcidiocesi.

La sede della comunità cattolica di Sydney e la chiesa madre d'Australia è la Cattedrale di St Mary

La cattedrale venne costruita con le pietre locali sul luogo della prima cappella cattolica d'Australia. St Mary è tra le più grandi cattedrali del mondo e l'architettura neo-gotica ricorda le grandi cattedrali medievali europee. La cattedrale è dedicata alla Beata Vergine Maria, Madre Immacolata di Dio, Aiuto dei Cristiani.

L'Arcidiocesi accoglie circa 600.000 cattolici, ovvero circa il 32% della popolazione totale.