Pelayanan GKY untuk menjangkau jemaat Indonesia yang ada di Sydney dimulai tahun 2009. Menyadari bahwa banyaknya jemaat GKY yang ada di kota Sydney, dan belum memiliki tempat ibadah yang tetap, maka dimulailah pelayanan di Sydney.
Sebuah kerjasama pelayanan antara sinode GKY bersama GKY Jemaat Green Ville, -GKY Sydney- dimulai dengan menggunakan tempat di UTS ( University Technology of Sydney )
Melihat perkembangan jemaat yang mengasihi Tuhan, sejak tahun 2013 GKY Sydney mulai lebih serius untuk mengembangkan pelayanan di Sydney dan mencari beberapa tempat yang dapat digunakan untuk ibadah permanen. Pada tahun itu juga sinode telah menyetujui pembelian sebuah gedung gereja tua “The Abbey”. Namun dalam prosesnya GKY membatalkan membeli tempat tersebut. Atas pimpinan Tuhan, GKY Sydney dipertemukan dengan sebuah gedung bekas gereja presbiterian ( Chalmers Church di Chalmers Street ) yang dibangun sejak 1856. Namun saat itu gereja tersebut telah berubah fungsi menjadi toko barang-barang bekas. Hal itu terjadi karena masyarakat Sydney yang didalam kemajuan ekonomi statusnya meninggalkan gereja.
Dan akhirnya didalam anugrah Tuhan, gereja yang telah berubah fungsi tersebut diijinkan untuk dikembalikan fungsinya menjadi gereja melalui GKY.
Rededikasi Gedung
Tgl 24 Oktober 2015 menjadi sejarah bagi gereja di Chalmers Street yang dirededikasi sebagai Gereja Kristus Kristus Sydney. Acara rededikasi tersebut dihadiri oleh wakil dari Sinode ( Pdt. Freddy Lay, Pdt. Bambang, dll ) dan wakil dari GKY Jemaat Green Ville.
Penanda tanganan prasasti dedikasi gedung dilakukan oleh Bpk. Erwin Wijaya selaku Ketua Majelis GKY Greenville, Pdt. Freddy Lay selaku Ketua Sinode GKY, Pdt. Tommy Elim selaku Gembala Sidang GKY Greenville. Saat ini GKY Sydney di gembalakan oleh Pdt.Dedy Wikarsa.
Kiranya Tuhan memberkati pelayanan GKY Sydney dan dapat menjadi berkat bagi jemaat di kota Sydney.