W australijskich miastach kościoły chrześcijańskie odegrały ważną rolę w rozwoju edukacji, służby zdrowia i opieki społecznej w Australii.
Inne kościoły z największą liczbą członków: Kościół Zjednoczony w Australii, prawosławie, kościoły zielonoświątkowe (z megakościołami, np. Hillsong i Paradise Community Church), baptyści, Kościół Luterański, Armia Zbawienia, Kościół Chrystusowy, Kościół Prezbiteriański i Kościół Adwentystów Dnia Siódmego. W swoim powitalnym przemówieniu do katolickiej młodzieży na Światowym Dniu Młodzieży 2008, w Sydney, premier Australii Kevin Rudd powiedział, że chrześcijaństwo miało pozytywny wpływ na Australię: "To był Kościół, który założył pierwsze szkoły dla ubogich, to był Kościół, który założył pierwsze szpitale dla biednych, był to kościół, który stworzył pierwsze schronienie dla biednych i te wielkie tradycje kontynuowane w przyszłości"Opening Mass underway.
Dziś edukacja katolicka stanowi sektor największy po sektorze szkół rządowych, z ponad 650 000 uczniów (i około 21 procent wszystkich zapisów szkolnych). Kościół anglikański kształci około 105 000 uczniów. Mniejsze wyznania, m.in. Kościoła luterańskiego mają także wiele szkół w Australii.