The Church of the Nazarene came to Australia through the endeavor of a young serviceman. His first convert was a young Australian serviceman, Albert Berg. He was to become the Superintendent of the Nazarene work in Australia and under his leadership, churches were planted in Melbourne, Sydney, Brisbane, Mackay, Townsville, Adelaide, and Perth.

Since 1976, the church work has been organized into 3 districts with many churches all over Australia. The Church has been established among the Greeks, Armenians, Asians, and Samoans. All of our local congregations reflect the multi-cultural heritage of the Australian people.