And the 2016 census results are expected to show a further decline when they are released next year.
But some Australians are keeping the faith.
And, increasingly, it is migrants who are transforming and revitalising church congregations.
Parishioners take communion at the Protection of the Holy Virgin Russian Orthodox Church in Sydney Source: AAP