Salam dalam nama Tuhan Yesus Kristus. Segala puji syukur kami panjatkan kehadirat Allah atas segala kasih dan anugerah-Nya yang telah dilimpahkan kepada kami semua.

Inilah sedikit cuplikan mengenai sejarah awal mula dari pada GBI On The Rock yang telah dimulai dengan nama GBI Kesetiaan Allah. Awal mula dari pada GBI Kesetiaan Allah dimulai dari persekutuan disatu apartment di daerah Kingsford, dari keluarga seorang janda bernama Betty bersama 2 orang anaknya yang bernama Nona dan Melky.

Persekutuan ini dimulai kira-kira bulan May 1995 dan persekutuan ini dirintis oleh Pdt. John Linardi pendeta GBI dari Bandung bersama keluarganya yang pada saat itu berada di Sydney. Persekutuan ini yang dimulai dari 4 atau 5 orang berkembang sampai 10 orang atau lebih. Sehingga mendapat komplain dari tetangga karena berisik. Dengan doa kami yang penuh kerinduan untuk beribadah, akhirnya kami dapat menyewa gedung community hall di Malabar. Pada bulan November 1995 kebaktian raya di mulai di Malabar.

Pada tanggal 29 January 1996 kami membuat surat permohonan kepada Gereja Bethel Indonesia di Jakarta untuk menjadi jemaatnya di Sydney Australia dan kami diterima dengan baik. Pada saat itu, hanya ada 1 GBI di Sydney yaitu GBI Immanuel yang digembalakan oleh Pdt. Isaac Santosa.

Selama berjalannya GBI Kesetiaan Allah ini digembalakan oleh Pdp. Andi Winarta yang pada saat itu masih berjabad sebagai pendeta pembantu dan dibawah pembinaan Pdt. John Linardi. Ini berjalan terus dan jemaat bertambah banyak sampai pada akhir bulan Agustus 1998 terjadilah suatu gejolak yang besar, ini adalah pekerjaan iblis yang telah berhasil memecahkan gereja Tuhan. Kami percaya bukan hanya GBI Kesetiaan Allah saja yang mengalami hal in tetapi juga gereja-gereja lain banyak yang mengalami hal yang sama. Tetapi dibalik semua ini, Allah mempunyai rencana tersendiri terhadap gereja-Nya.

Sejak bulan September 1998, GBI Kesetiaan Allah digembalakan oleh Pdt. Andi Winarta yang dibawah pembinaan Pdt. Isaac Santosa sampai pk Andi Winarta memegang jabatan penuh sebagai Pendeta Penuh yaitu Pdt. Allah memberikan nama yang baru kepada Pdt. Andi Winarta untuk pembaharuan dari gambaran yang lama sehingga, lahirlah GBI On The Rock yang telah menjadi resmi pada tanggal 10 April 1999. Sampai pada hari ini GBI On The Rock masih tetap mendapatkan kasih anugerah dari Tuhan Yesus Kristus yang menjadi Tuhan dan kepala gereja.
Kini, pelayanan GBI On The Rock sudah menjangkau sampai ke Indonesia. Kami dipercayakan oleh Tuhan untuk dapat membuka beberapa cabang di berbagai wilayah di Indonesia yang kami percaya Allah yang mengijinkan semua ini. Kami juga memiliki sebuah kapal laut yang dipergunakan untuk pelayanan sosial dan menjangkau jiwa-jiwa suku laut yang ada di kepulauan Riau yang masih banyak belum terjangkau. Biarlah semua ini yang kami lakukan tidak lain dan tidak bukan hanya untuk kemuliaan Allah yang didalam nama Yesus Kristus yang sebagai juru selamat kami.