Gedung Gereja ini dibangun pada tahun 1911-1916. Koinonia berarti “Persekutuan” (bahasa Ibrani). Kompleks gereja yang berada di ujung Jalan Matraman ini merupakan gereja pertama di Kawasan Timur Batavia, saat Meester Cornelis membuka kawasan ini (1881-1918). Arsitekturnya bergaya vernacular, penerapan gable Belanda dan penerapan salib Yunani pada pediment tympanium. Denah gereja dipengaruhi aturan geometrik. Bentuk segi empatnya dibagi tepat menjadi sembilan bagian, dimana empat sudut terluar berfungsi sebagai ruang tangga, sehingga bagian dalam gereja berbentuk salib simetri. Ruang-ruang tangga dari luar terlihat seperti menara.

( KNOW IT, LOVE IT and SAVE IT )