Bermula dengan kelompok kecil yang dianggotai oleh beberapa keluarga yang berkhidmat dengan Jabatan Perkhidmatan Bomba; En. Charles Joseph, En. Charles Kapong Ganang, En. Anthony Sigar Sia dan beberapa lagi. Bilangan anggota kelompok sekitar sepuluh (10) orang membuatkan mereka memutuskan untuk mengadakan perkumpulan secara bergilir-gilir dari rumah ke rumah. Perpindahan pekerjaan membuatkan perkumpulan ini tidak dapat dijalankan dengan konsisten.
27 Mac, 1983
Kegiatan aktif semula dengan penubuhan Ahli Jawatankuasa Sementara untuk mengendalikan kegiatan serta memperkukuhkan lagi kedudukannya. Jawatankuasa itu dianggotai oleh En. Henry Simon Rapu, En. Lawrences Mugang Balang, En. Anthony Sigar Sia, En. John Balang, En. John Buayie, En. Charles Joseph, EN. Charles Kapong Ganang, En. Sampson Ngimat, En. Peter Padan , En. Martin Lukas dan En. Ginun Yangus. Sejak penubuhan jawatankuasa itu, kedatangan dalam perkumpulan tiap-tiap minggu ialah tiga belas (13) orang dewasa tidak termasuk kanak-kanak. Menjelang Oktober 1983, kedatangan telah mencapai tiga puluh (30) orang. Tempat perkumpulan sementara ialah di kediaman En. Lawrence Mugang Balang, En. John Buayie dan En. Ginun Yangus.
November 1983 - Mac 1984
Atas khidmat, nasihat dan bantuan En. James Lumandan, kelompok ini semakin berkembang. En. James yang bertugas untuk satu tempoh yang singkat sebagai Setiausaha Majlis Perbandaran Labuan ketika itu meluangkan masa untuk kelompok ini. Atas usaha beliau, kebenaran diperolehi dari Ketua Polis Daerah Labuan untuk mengadakan ibadah setiap minggu di Lot No. 5, tingkat 3 Bangunan Fung Lian Trading Sdn Bhd, Jalan Tanjung Kubong, Labuan. Sebagai Penasihat Pentadbiran Kelompok, segala hal berkaitan pentadbiran kelompok dirujuk kepada beliau.
30 Jun, 1984
Tempat beribadah yang disewa di Bangunan Fung Lian Sdn Bhd dibuka secara rasminya. Perasmian dilakukan bersama oleh En. Jok Wan (Ketua SIB Sarawak ketika itu) dan En. Arun Selutan; kini Pastor Datuk Arun Selutan (Ketua SIB Sabah ketika itu) dengan disaksikan oleh lebih kurang seratus empat puluh (140) orang hadirin termasuk Rev. Brian Mitchell (Pengarah Borneo Envangelical Mission ketika itu) serta Rev. William Vun (gembala Gereja Our Holy Saviour Anglican Labuan ketika itu).
Ruang ibadah itu disewa pada kadar RM170.00 (seratus tujuh puluh ringgit) sebulan. Penggunaan ruang itu pula terhad kepada hari Ahad sahaja.
Julai 1985
Julai 1985
Gereja Our Holy Saviour Anglican Labuan berpindah ke bangunan gereja baru (yang ada sekarang) setelah bangunan itu siap dibina. Rev. William Vun (gembala Gereja Our Holy Saviour Anglican Labuan ketika itu) dan pihak atasan gereja Anglican kemudiannya bersetuju memberi kebenaran kepada kelompok SIB untuk menggunakan gereja lama mereka (sudah dirobohkan dan kini menjadi tapak Hotel Mariner Labuan). Tempat itu disewa dengan kadar yang lebih kurang sama dengan ruang di Bangunan Fung Lian Sdn Bhd.
Julai 1986
SIB Labuan berpindah ke Pohon Batu (tanah peninggalan BEM-Borneo Evangelical Mission di Labuan)dan kebaktian diadakan di ruang atas Rumah Rehat Pohon Batu. Janji Iman dijalankan agar bangunan gereja dapat dibangunkan. Bangunan yang belum siap sepenuhnya walaubagaimanapun dirobohkan atas arahan pihak berkuasa tempatan memandangkan tiada kebenaran diperolehi. AJK SIB Labuan kemudiannya mengambil langkah mengubahsuai ruang bawah rumah (kolong rumah) untuk dijadikan ruang ibadah.
Sebelum (tahun 90-an) dan selepas
1 Disember, 1996
Ruang ibadah yang baru (yang ada sekarang) dirasmikan oleh Pst. Taipin Molidoi (Presiden SIB Sabah ketika itu). SIB Labuan berusaha membuatkan ruang tersebut selesa dengan mengubahsuai ruang tersebut dan menambah alat penghawa dingin dan memasang lantai jubin.
Tahun 2000
Status "Tanah Pertanian" akhirnya berjaya ditukar ke "Tanah Rekreasi & Pelancungan" yang membolehkan pembinaan lebih dari satu bangunan pada masa akan datang. Kejayaan ini berkat daripada sokongan doa dan kewangan (melalui Program Jogathon) daripada gereja-gereja SIB Sabah , SIB Sarawak , terlebih sokongan daripada Interchurch Labuan (Gabungan Gereja-gereja Labuan).
Tahun 2002
Para pemimpin gereja bersetuju untuk membuka satu cawangan di tengah-tengah bandar Labuan untuk memenuhi keperluan warga Bandar yang bekerja, agar dapat mengikuti kebaktian walaupun terpaksa bekerja pada hari Ahad pagi. Kebaktian di SIB Cawangan Bandar bermula jam 7.30-9.00 pagi setiap Ahad. Kehadiran sangat menggalakkan terutamanya dari kalangan pekerja. Pelayanan setiap minggu diambil oleh Pst. Saulkment (gembala SIB Pohon Batu/ SIB Labuan ketika itu) dan juga dari kalangan pemimpin-pemimpin sidang SIB Pohon Batu.
Pada 31 Disember 2002, SIB Bandar Labuan menjadi sebuah gereja yang mandiri dengan Dkn. Hunik Lomudin dipilih sebagai ketua sidang dan dibantu oleh Dkn. Jaine Radin sebagai timbalan ketua sidang.
