Keberadaan GKI Ajibarang diawali 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 pada 1 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 s3bagai 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 yang Injili. Pindah lagi ke Depok, tumbuh remaja dan dewasa sqmpai selesai kuliah sebagai anggota jemaat GKI Palsigunung Depok. 

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