Umat Kristen yang bermukim di sekitar Depok Jaya dan Depok Utara membuat sebuah kebaktian bersama atau oikumene. Kebaktian ini diikuti olej jemaat Gereja Kristen Jawa (GKJ), Huria Kristen Batak Protestan (HKBP), Gereja Kristen Indonesia (GKI), Gereja Protestan di Indonesia bagian Barat (GPIB), katolik, Pentakosta, dan lain sebagainya yang diadakan pada hari Minggu di gedung sekolah SD Negeri II Depok 1. Dalam perkembangannya, warga Kristen mampu membangun jemaat dan gedung gereja sendiri dan warga Jemaat GPIB memeutuskan untuk menjalani kebaktian di gedung SD Negeri III Depok 1 sebagai salah satu wilayah pelayanan GPIB Immanuel dengan nama sector pelayan Shalom.

Ketika itu, tempat kebaktian dipindahkan ke gereja GKJ Nehemia dengan kebaktian yang hanya diselenggarakan pada sore hari. Kebaktian keluarga pertama diselenggarakan pada 27 April 1979 dan PA/PD. Kelompok dewasa, pemuda, dan remaja mulai dijalankan dan ditingkatkan. Peresmian Kebaktian Minggu dilakukan oleh Majelis Sinode pada tanggal 10 Juni 1979, membuat panggilan bersekutu menjadi semakin berkembang. Perkembangan jemaat di sector pelayanan Shalom ditanggapi Majelis Jemaat GPIB Immanuel Depok dengan menambah pejabat gereja untuk melayani.

Pada tahun 1982, sektor Shalom dikembangkan menjadi dua sektor, sektor Bethel untuk Depok Jaya, sedangkan sektor Getsemani untuk Depok Utara. Pada tanggal 3 Maret 1983, Pendeta Eddy Charles D. Polii, SMTh diutus dan ditugaskan untuk melayani sektor Shalom. Selain itu, perkembangan membuat warga Kampung Mangga, Beji, dan Lio disatukan menjadi sektor pelayanan Nazareth.

Pada 17 Juli 1983, Bajem Shalom dilembagakan menjadi Jemaat GPIB Shalom dan lepas dari GPIB Immanuel Depok dalam masa bakti Pendeta Eddy Ch.D.Polii,SMTh. Untuk memotivasi jemaat agar aktif terlibat dalam berbagai pelayanan, maka dibentuklah presbiter. Selain itu, untuk meningkatkan Sektor Pelayanan, maka dibentuklah Sektor Pelayanan Tiberias yang mencangkup Rangkapan Jaya hingga kompleks BDN dan Arco.

Pada tahun 1998, terjadi pergantian pimpinan oleh Pendeta T.H. Siahaan S.Th yang mengupayakan IMB bagi berdirinya gedung gereja GPIB Shalom di lokasi Jalan Bangau. Namun, Jemaat Shalom dianjurkan untuk mencari lahan lain karena masyarakat sekitar tidak menyetujui pembangunan gedung gereja di lokasi tersebut.

Pada tahun 1993, dalam pelayanan Pendeta J.Ch. Sambuaga, S.Th, Jemaat GPIB Shalom terus mengusahakan IMB dengan membeli tanah di Jalan Kembang Lio. Dan pada tahun 1995, kebaktian hari Minggu sudah tidak dilaksanakan di GKJ Jeremia (dahulu Nehemia) lagi karena gedung baru sudah berdiri.

Pada tahun 1996, Pendeta M.D. Jeremias, S.Th melembangakan Bajem Tiberias menjadi Jemaat GPIB Pancoran Rahmat. Pada tahun itu, pihak-pihak tertentu mendesak Jemaat Shalom untuk hengkak dari lokasi gereja. Dan pada hari Selasa, 2 November 1999 pukul 03.00 WIB, bangunan gereja dirusak dan dibakar oleh orang hingga menyisakan puing-puing saja. Panas spi yang membakar dan meruntuhkan gedung gereja tidak mampu meruntuhkan semangat persekutuan jemaat yang tetap menjalankan kebaktian di bawah tenda plastik.

Pada tahun 2000, Pendeta Ria Jacob Antameng M.Si datang dan membuat beberapa program-program dan kebijakan-kebijakan seperti kebaktian khusu untuk lansia, keranjang kasih, dan poliklinik. Dan pada tahun ini juga, gedung gereja yang baru kembali dibangun, hingga pada hari Minggu, 4 Agustus 2002, gedung gereja GPIB Shalom di tahbiskan. Sektor pelayanan yang sebelumnya terdiri dari Sektor Tiberias, Sektor Bethel, dan Sektor Getsemani, mengalami pemekaran menjadi lima sektor dengan tambahan sekotor Nazareth yang dibagi menjadi dua bagian, dan sektor Betlehem.

DAFTAR PENDETA

1. Pendeta Eddy Charles D. Polii, SMTh (1984-1988)
2. Pendeta T.H.Siahaan, STh (1988-1992)
3. Pendeta J. CH. Sambuaga, STh (1992-1996)
4. Pendeta M.D.Jeremias,STh (1996-1999)
5. Pendeta Dra. Ria Jacobs Antameng, M.Si (1999-2006)
6. Pendeta Suharto Harjowinoto M.Si – Ketua Majelis Jemaat (2006-2009)
7. Pendeta Benyamin Syauta S.Th., M.Min. –  Pendeta Jemaat (2006-2009)
8. Alm. Pendeta Tris Yolanda Nugrahaputra – Koagouw, S.Th  –  Ketua Majelis Jemaat (2009-2010)
9. Pendeta Lenastine S. Titihalawa- Litik, S.Th  –  Pendeta Jemaat (2009 – 2013)
10. Pendeta Anthonius Timotius Salawane, S.Th – Ketua Majelis Jemaat (2010 – 2015)
11. Pendeta Linda R.M Saiya – Siagian, Sm.Th – Pendeta Jemaat (2013 -)
12. Pendeta Jan Jona Lumanauw, S.Th – Ketua Majelis Jemaat (2015 – 2019 )
13. Pendeta Marinus Rudolf Thomas Mainaky, S.Th – Ketua Majelis Jemaat (2019- 2023)
14. Pendeta Sara Henny Sukmono – Rieuwpassa, S.Th – Pendeta Jemaat (2020 – 2024)
15. Pendeta Eric Edward Hetharia, M. Th – Ketua Majelis Jemaat (2023-Sekarang)
16. Pdt. Marlies Destoni – Hina, S.Si-Teol – Pendeta Jemaat (2024-Sekarang)