En 1842, Sydney est établi comme Archidiocèse et Siège métropolitain avec Hobart et Adélaïde pour diocèses suffragants. À cette époque, l'Archidiocèse de Sydney comprend toute la partie est du continent, c'est-à-dire les états actuels de Nouvelle Galles du Sud, du Victoria et du Queensland.

Les diocèses suffragants de l'actuel Province de Sydney suivis de la date de leur établissement sont : Maitland-Newcastle (1847), Armidale (1862), Bathurst (1865), Lismore (1887), Wilcannia-Forbes (1887), Wagga Wagga (1917), Wollongong (1951), Parramatta (1986) et Broken Bay (1986).

L' Archidiocèse de Sydney compte 138 paroisses, confiées aux soins d'environ 190 prêtres diocésains. Au total, 450 prêtres, parmi lesquels des prêtres religieux, travaillent au sein de l'Archidiocèse.

Le c½ur de la communauté catholique de Sydney et l'église mère de l'Australie est la Cathédrale St Mary .

Elle a été érigée sur le site de la première chapelle catholique en Australie. Construite en grès rouge de la région, St Mary est au nombre des plus grandes cathédrales au monde et son architecture de style néogothique rappelle les grandes cathédrales médiévales d'Europe. Cette cathédrale est dédiée à la Bienheureuse Vierge Marie, sous le titre de Mère Immaculée de Dieu, Secours des chrétiens.

L?Archidiocèse compte environ 600 000 catholiques, soit 32% de sa population totale.