Keberadaan GKI Ajibarang diawaki dengan pembukaan pelayanan kebaktian oleh GKI Purwokerto, untuk cabang Ajibarang. Kebaktian itu dilayankan oleh Pdt. Petrus Hardjopranoto pada tanggal 12 Januari 1963. Setelah lama pelaksanaan ibadah meminjam gedung GKJ Purwokerto di Ajibarang, akhirnya pada 16 Desember 1980 dapat memiliki gedung ibadah sendiri dan menjadi Bakal Jemaat yang kebaktian peresmiannya dilayankan oleh Pdt Gayus Gunawan.

Bakal Jemaat GKI Purwokerto cabang Ajibarang ini kemudian didewasakan (sekarang istilahnya “dilembagakan”) menjadi GKI Ajibarang pada1 November 1999 dengan Pendeta Jemaat pertama adalah Pdt. Guruh Jatmiko Septavianus. Walaupun masuk kategori kecil, GKI Ajibarang mendapatkan kepercayaan Tuhan untuk memiliki Pos Jemaat di Karangpucung dan Majenang mulai 27 Agustus 2004. 

Sekarang GKI Ajibarang dilayani oleh Pdt. Yulius Perdana Putera yang ditahbiskan sebagai pendeta GKI dengan basis pelayanan GKI Ajibarang pada tanggal 19 Mei 2015. Pdt Yulius lahir sebagai anak pertama (Perdana Putera) di Teluk Betung, 25 Januari 1986 dan lahir sebagai “orang Methodis”. Semasa kanak-kanak, ia pindah bersama keluarga ke Ujung Pandang dan menjadi anggota jemaat GKI Sulawesi Selatan yg Injili. Pindah lagi ke Depok, tumbuh remaja dan dewasa smp selesai kuliah sebagai anggota jemaat GKI Palsigunung Depok. 

Pdt. Yulius Perdana Putera akan menyapa kita dalam SG-GKI hari Kamis 19 Desember 2024 (Pengantar disunting dari catatan-catatan terdahulu oleh Ronny N,  video diedit dan diunggah oleh sdr.Sigit dr kantor Sinode GKI)