Karena kasih dan kemurahan Tuhan Bapa kepada kita untuk pertama kalinya kita berdiri menjadi gereja Tuhan pada tanggal 4 Mei 1993 dengan nama ECCLESIA CHRISTIAN MISSION, kemudian pada tahun 1996 berubah menjadi ECCLESIA CHRISTIAN CENTER yang kemudian dikenal dengan nama Ecclesia Mission.

Pertumbuhan gereja dimulai dengan tujuh keluarga dari berbagai latar belakang yang mempunyai hati dan misi yang sejalan dengan kerinduan Bapa yaitu untuk memperkenalkan Tuhan Yesus secara pribadi kepada semua manusia.

Melalui keluarga-keluarga inilah Tuhan mulai membuka jalan serta membentuk setiap keluarga menjadi lebih bersatu dan mengasihi satu dengan yang lain. Dan semuanya sehati dan bersepakat untuk memberikan segala yang ada pada mereka demi kemajuan gereja Tuhan. Pengorbanan waktu, tenaga serta harta tidak bisa terhitung lagi jumlahnya. Ibadah pertama dirumah salah satu keluarga kemudian Tuhan memberikan tempat bagi kita untuk beribadah di ERMINGTON, dan Tuhan pun menambahkan jumlah jemaatNya.

Selama satu setengah tahun perkembangan gereja ini cukup menakjubkan, kuasa Tuhan nyata dalam gerejaNya. Awal tahun 1995 tempat ibadah dipindahkan ke BURWOOD.

Pada tahun 2000 kebaktian dipindahkan lagi ke daerah eastern suburb Kingsford, mulai dari sinilah perkembangan gereja mulai nampak sehingga dibuka lagi ibadah untuk daerah Hills, kemudian daerah Roselands menyusul daerah Liverpool dan selanjutnya North Shore.

Saat ini Tuhan sudah membuka jalan bagi gerejaNya intuk memulai misi keluar, yang sudah berjalan kedaerah Timor. Kami percaya masih banyak hal lagi yang akan Tuhan bukakan pelayananNya dinegara Australia ini.

Gereja Ecclesia Mission berafiliasi dengan Churches of Christ NSW Conference, digembalakan oleh Senior pastor Samuel Djunaedi dan dibantu oleh para assosiate pastors, para diaken, pelayan-pelayan Tuhan lainnya yang bertujuan menjalankan missi dari Tuhan Yesus Kristus yang agung. Agar gerejaNya dapat berjalan dan berfungsi dengan baik (Mat 28:19)

Kerinduan kita sebagai gereja Tuhan, agar adanya kerjasama yang erat dalam satu ikatan kasih Kristus yang melimpah untuk dapat membentuk satu team pelayanan yang efektif dalam Tubuh Kristus yang mulia.

Adalah tanggung jawab bagi setiap pelayan Tuhan untuk melayani dengan hati yang tulus, taat dan setia kepada Tuhan Yesus Kristus serta menjalankan tugasnya dengan penuh kasih kepada Tuhan dan sesama manusia dengan satu tujuan agar Nama Tuhan dimuliakan dalam setiap tindak perbuatan dan perkataan mereka.

Kami rindu untuk memperkenalkan Tuhan Yesus Kritus sebagai juru selamat dan penebus bagi setiap umat manusia dan seluruh bangsa didunia, dan nama-nama mereka akan tercatat dalam kitab kehidupan dan mereka akan mempunyai hubungan secara pribadi dengan Tuhan Yesus Kristus.