Sejarah gereja FICG (Freie Internationale Christliche Gemeinde) dimulai di Hamburg pada tahun 1986. Bermula dari satu kelompok kecil yang terdiri dari beberapa mahasiswa yang mempunyai kerinduan akan sebuah persekutuan Kristen. Awalnya mereka mengadakan persekutuan di kamar asrama mereka. Tuhan menambahkan jiwa-jiwa baru dan kamar tersebut tidak lagi cukup untuk bersekutu. Mereka pun harus mencari tempat yang lebih besar. Tuhan melihat kehausan dan ketulusan hati mereka, hingga pada tanggal 15 Mei 1994 Tuhan memberi mereka suatu tempat ibadah tetap, yaitu di Ahrensburger Str. 40, di Hamburg-Wandsbek, dan juga jumlah jemaat pun Tuhan tambahkan dari berbagai golongan dan usia. 

Sejak tanggal 10 Mei 1995 kami menjadi anggota dari Ikatan Gereja Pentakosta (BFP.KdöR). Meskipun manyandang nama gereja Indonesia, kami juga terbuka bagi segala warna kulit, bahasa dan bangsa. Tanpa mengubah singkatan dari FICG, di mana pada awalnya „I“ merupakan singkatan dari „Indonesia“, kami merubahnya menjadi „International“. Supaya dengan demikian tidak menjadi halangan bagi semua bangsa untuk beribadah kepada Tuhan bersama-sama.

​

Kami tidak dapat berdiri dan bekerja sendiri dalam mengibarkan bendera Kristus di bumi ini. Maka kami pun menjalin kerja sama dengan gereja-gereja Indonesia lainnya yang berada di hampir setiap kota-kota besar di Jerman dan kota-kota lain di Eropa.