GPSI Bukit Zaitun Baru Balikpapan berdiri tahun 2006 dan beralamat di Kecamatan Balikpapan Tengah, Kota Balikpapan. Sejak 2006-2012 untuk kegiatan ibadah jemaat menyewa gedung yang sederhana. Pada tahun 2012 Gereja dapat membeli sebidang tanah seluas 3.333 M2 untuk dibangun Gereja, Gedung Serbaguna dan Pastori. Pada 2013 mulai membangun Gedung Gereja dengan rencana pembangunan 2 lantai tampak depan dan 3 lantai tampak belakang, Gedung Serbaguna dan Pastori. Sementara jemaat beribadah di Gedung Serbaguna milik Gereja.
Adapun data-data kondisi Gereja sbb:
-
Jumlah Jemaat terus berkembang saat ini telah mencapai 70 KK.
-
Saat ini kegiatan sekolah minggu masih menjadi satu di Gedung Serbaguna
-
Mata pencaharian jemaat mayoritas adalah buruh serabutan dengan penghasilan rata-rata dibawah standar.
-
Gereja telah melakukan pembangunan gedung gereja sejak 2013 sampai saat ini progres pembangunan baru 40% dan idak berjalan lagi pembangunannya karena tidak ada dana untuk melanjutkan.
-
Gereja sudah memiliki IMB.
-
Lokasi Gereja dengan KC BRI Balikpapan sejauh 5 Km.
Dengan ini Gereja memohon Bantuan dana dari Yayasan BRIKASIH untuk melanjutkan pembangunan Gereja
