Gereja Kristen Kalam Kudus (GKKK) Pos Pelayanan Denpasar, Bali berdiri pada tanggal 31 Juli 1997. Diawali dengan kunjungan Pdt.Ketut Daniel Rumondor ke Bali dan membicarakan pelayanan. Maka, diputuskan untuk membuka GKKK Pos Pelayanan Bali di bawah asuhan GKKK Bone.

Pdt. Ketut Agus Tanaya pada saat itu, mengunjungi Bapak Made Lukas dan menyepakati untuk mengadakan ibadah di rumah Bapak Made Lukas di Jl. Buana Kaja. Beberapa bulan kemudian, Pdt. Ketut Daniel Rumondor menyampaikan rencana dan kesepakatan tersebut kepada BPH Sinode GKKK di Jakarta.

BPH Sinode GKKK Indonesia yang diwakili Pdt. Paulus Sung (Ketua BPH Sinode) dan Pdt. Yusuf Citra (Sekretaris BPH Sinode) melakukan kunjungan ke Bali. Pada kunjungan tersebut, disepakati untuk membuka GKKK Pos Pelayanan Bali di bawah bimbingan Sinode GKKK Indonesia yang berkantor pusat di Jakarta. Selanjutnya, atas dukungan Sinode GKKK Indonesia, maka GKKK Pos Pelayanan Bali mengontrak sebuah ruko di Jl.Gatot Subroto Barat 1 X Br. Batu Culung, Kerobokan Kaja, Kuta Utara, Badung, Bali.

Di tengah perjalanan pelayanan GKKK Pos Pelayanan Bali, Pdt. Agus Tanaya dipanggil oleh Tuhan. Pelayanan di GKKK Pos Pelayanan Bali dilanjutkan oleh Ev. Ni Nyoman Suswati (Istri Alm. Pdt. Agus Tanaya) bersama para pengurus dan jemaat.

Selanjutnya pengurus dan jemaat GKKK Pos Pelayanan Bali merencanakan membeli sebidang tanah untuk mendirikan gedung gereja. Atas dukungan Sinode GKKK, maka dibentuklah panitia pembangunan GKKK Pos Pelayanan Bali. Akhirnya, dibelilah sebidang tanah seluas 5 are di Jl. Muding Sangiang Lk. Batu Bidak, Kerobokan Kaja, Kuta Utara, Badung, Bali. Namun karena tidak diizinkan untuk mendirikan gereja di wilayah lingkungan Br. Batu Bidak, Kerobokan Kaja pada saat itu, akhirnya disepakati untuk mendirikan SKKK Bali di atas tanah tersebut. Sementara itu, GKKK Pos Pelayanan Bali tetap mengontrak ruko di Jl. Gatot Subroto Barat 1 X untuk kegiatan Kebaktian Minggu.

Pada tahun 2006, atas permintaan pengurus dan jemaat GKKK Pos Pelayanan Bali, Sinode GKKK Indonesia mengutus Ev. Yanto Thomas, seorang hamba Tuhan dari GKKK Makassar untuk melayani dan mengembangkan pelayanan di GKKK Pos Pelayanan Bali. Oleh karena satu dan lain hal, Ev. Yanto Thomas mengundurkan diri pada tahun 2007 setelah melayani selama 1 tahun.

Kemudian, pada tahun 2008, Sinode GKKK mengutus Ev. Kus Boby Ariadinata untuk melayani di GKKK Pos Pelayanan Bali. Oleh kemurahan Tuhan, melalui pembicaraan dengan pihak kelurahan dan Kepala Lingkungan di Br. Batu Bidak, Kerobokan Kaja, pada tahun 2009, GKKK Pos Pelayanan Bali diizinkan menggunakan Aula SKKK untuk kegiatan gereja hingga saat ini.

Tahun 2022, di saat GKKK Pos Pelayanan Bali memasuki usia ke-25 tahun, atas keputusan Sinode, Ev. Kus Boby Ariadinata dimutasi ke GKKK Ambon untuk melanjutkan pelayanan di sana. Perpisahan Jemaat GKKK Pos Pelayanan Bali dengan Ev. Boby diadakan pada 26 Juni 2022. Pada saat itu, diadakan serah terima pelayanan dari Ev. Boby kepada Ev. Max Wiliam Sangaji untuk melanjutkan pelayanan di GKKK Pos Pelayanan Bali. Sinode GKKK juga mengutus Pdt. Yohanes Tan dari GKKK Malang, untuk melakukan pendampingan kepada Ev. Max Wiliam Sangaji.

Atas perkenan dan anugerah Tuhan, BPH Sinode GKKK mengusulkan agar GKKK Pos Pelayanan Bali berada di bawah bimbingan dan pengasuhan GKKK Surakarta. Minggu, 22 Januari 2023, diadakan penyerahan GKKK Pospel Bali dari BPH Sinode kepada Majelis Jemaat GKKK Surakarta. Acara serah terima tersebut diwakili oleh Pdt. Karyanto Gunawan selaku Ketua Sinode GKKK dan Pdt. Binsar Maruli Sitorus, selaku Gembala GKKK Surakarta. Kemudian pada tanggal 5 Februari 2023, diadakan acara serah terima GKKK Pos Pelayanan Bali dari BPH Sinode yang diwakili Pdt. Karyanto Gunawan kepada Gembala GKKK Surakarta, Pdt. Binsar Maruli Sitorus yang disaksikan langsung oleh pengurus dan jemaat GKKK Pos Pelayanan Bali.

Saat ini, GKKK Pos Pelayanaan Bali berada di dalam naungan GKKK Surakarta. Majelis Jemaat GKKK Surakarta, mengutus Pdt Fri Suhandy untuk mendampingi GKKK Pos Pelayanan Bali. Pdt. Fri Suhandy bersama dengan Ev. Max Wiliam Sangaji melayani di GKKK Pos Pelayanan Bali dengan harapan agar GKKK Pos Pelayanan Bali menjadi Gereja yang memuliakan Tuhan dan memberitakan injil Injil Keselamatan bagi seluruh dunia secara khusus di Pulau Bali. Kiranya Tuhan terus menyertai perjalanan pelayanan gereja Tuhan ini, agar kelak GKKK Pos Pelayanan Bali bisa berkembang dan menjadi jemaat yang mandiri.