Як і інші частини Константинопольського Патріархату, Австралійська Церква була заснована з метою духовного нагляду грецьких громад, що утворилися на цьому материку внаслідок переселення сюди православних греків з Малої Азії і інших регіонів колишньої імперії Османа. У 1924-му році з цією метою була заснована Митрополія Австралії і Нової Зеландії. У 1959-му році Митрополія була переведена в статус Архиєпископії, що в сучасній грецькій канонічній традиції є підвищенням, оскільки Архиепіськопія може включати декілька митрополій. У 1970-му році Нова Зеландія була виведена з юрисдикції Австралійської архиєпископії і отримала свою митрополію. Кафедрою Австралійської архиєпископії є Сідней. Нинішній її предстоятель – архиєпископ Стиліан. Він має трьох вікарних єпископів:
Єпископ Дервський Ієзекиїл
Єпископ Аріанзський Йосип
Єпископ Аполлоніадський Серафим

Адреса:
Greek Orthodox Archdiocese of Australia
242 Cleveland St., Redfern, Sydney, NSW 2016, Australia
Тіл.: (61-2) 6985066
Факс: (61-2) 6985368