Adanya Jemaat GPIB ini, asalnya dari GPIB Jemaat "Eben Haezer di Jl. Taman Bintoro No. 6 Surabaya . Mengingat pesat dan desakan kesaksian, tentang panggilan Gereja maka Majelis Jemaat "Eben Haezer" Surabaya, dengan suratnya kepada Majelis Sinode GPIB di Jakarta, 20 Maret 1980, No. 0631EH/80 mengusulkan pendewasaan Jemaat di dalam daerah lingkungan GPIB "Eben Haezer" di Surabaya.

Maka atas kuasa dan kemurahan Tuhan Yesus Kristus selaku Kepala Gereja itu, Majelis Sinode GPIB dengan memperhatikan hasil rapatnya 15 Maret 1980 dan 3 April 1980, menimbang bahwa secara asas tidak berkeberatan demi peningkatan pelayanan, sehingga dengan memperhatikan

Memutuskan dan menetapkan SK Majelis Sinode GPIB 5 April 1980 No. 607/80/MS.XII/Kpts, terhitung mulai 6 April 1980 mendewasakan / melembagakan bagian Jemaat, yang tergabung dalam Sektor Pelayanan Getsemani dan Efrata, dari GPIB Jemaat "Eben Haezer" di Surabaya, dengan nama GPIB Jemaat "Bukit Zaitun" Surabaya di Surabaya, yang dipimpin oleh Majelis Jemaatnya sesuai dengan Ordinasi No. 4 Bab V Pasal 11 ayat 7.

Adapun wilayah pelayanan GPIB Jemaat "Bukit Zaitun" Surabaya, meliputi bekas Wilayah Sektor Pelayanan Getsemani dan Efrata yang terbatas

a. Sebelah Utara dengan GPIB Jemaat "Maranatha' Surabaya

b. Sebelah Selatan dengan GPIB Jemaat"Eben Haezer" Surabaya

c. Sebelah Barat dengan GPIB Jemaat "Eben Haezer" Surabaya

d. Sebelah Timur terbuka (waktu itu )

Bahwa sesuai dengan SK Majelis Sinode GPIB tersebut diatas Pejabat Gereja (Penatua dan Diaken ) saat itu sebagai berikut :

Sebagai Pendeta pada saat itu adalah Pdt. J.D. Sihite

Dengan mendesak dan berkembangnya Jemaat, maka Sektor Pelayanan semula dibagi atas Sektor Pelayanan l, II, dan III, kemudian ditingkatkan menjadi Sektor Pelayanan I, II, III, IV dan V(sampai ke Rungkut).

Khusus di Sektor Pelayanan V, rumah Bapak Diaken H.C. Mewengkang di pakai sebagai tempat Ibadah setiap hari Minggu. Atas kemurahan dan berkat Tuhan, maka Jemaat dapat membangun sebuah Gedung Gereja benama Genta Kasih di Rungkut Lor, hasil doa dan partisipasi swadaya Jemaat dan ketekunan yang tinggi secara bahu membahu, maka pada 25 Oktober 1987, diresmikan oleh Walikotamadya Surabaya Bapak Dr. Poernomokasidi (nama Gereja Genta Kasih diusulkan oleh Pendeta R.A. Tendean, SmTh. )

Bahwa berjalan begitu cepat, maka Jemaat di Sektor Pelayanan daerah Rungkut atas kehendak Tuhan, telah dilembagakan dengan nama GPIB Jemaat "Genta Kasih" Surabaya, 29 Juli 1990 berdasarkan SK Majelis Sinode GPIB 11 Juli 1990 No. 2538/MS.XIV/Kpts.

Bahwa atas dasar kasih, kuasa dan kemurahan Tuhan, kegiatan Pelayanan berkembang terus dengan hasil dibangunnya sebuah rumah Tuhan, di kompleks Perumahan Wisma Mukti dengan nama Gereja Wisma Mukti Surabaya Jln. Klampis Anom XIII di Surabaya, di Wilayah Sektor Pelayanan IV. Gereja tersebut telah diresmikan 1 Nopember 1998 oleh Walikotamadya K.D.H. Tk. II Surabaya yang diwakili oleh Drs. H. Wardji dan ditahbiskan oleh Ketua Umum Majelis Sinode GPIB, Pendeta O.E.Ch. Wuwungan, DTh. Perlu diketahui bahwa untuk memperoleh tanah dan I.M.B. tidak semudah yang kita pikirkan, namun patut disyukuri bahwa Tuhan ikut bekerja dan membangun segala perkara.

Dengan semangat 20 tahun berjemaat, Jemaat "Bukit Zaitun" Surabaya mencatat beberapa hal-hal sebagai berikut :

1. Sektor Pelayanan terdiri atas Sektor Pelayanan I, 11, 111 dan IV

2.Jumlah Jemaat (angka sementara) 357 KK, sebanyak 1245 jiwa

3. Rumah Ibadah / Gedung Gereja 3 buah gedung :

4. Rumah Pendeta / Pastori 1 buah di JI. Pucang Anom VII/29 Surabaya

5. Pendeta Jemaat yang pernah melayani dari tahun 1980 s/d 2000 :

7. Kegiatan Ibadah dan Pelayanan :

8. Kerja sama antar Jemaat dan Gereja

Dengan memperhatikan motto : Kasih dan Anak Manusia Datang Bukan Untuk Dilayani, Melainkan melayani, maka marilah dengan potensi Iman ini, kita tingkatkan peran pelayanan, kesaksian dan persekutuan demi kemuliaan nama Tuhan, Bapa Kepala Sejarah Gereja, Yesus Kristus. Terpujilah Tuhan.

Tuhan Yesus senantiasa memberkati kita semua dan terima kasih atas segala karya kasih Tuhan atas sajian tulisan sejarah ini.