Semula bernama GBI Nafiri Allah, Pertama kali ibadah dimulai pada tanggal 6 Oktober 1991, bertempat di sebuah rumah di Jl. Morotai, Roxy, Jakarta Pusat, dengan nama GBI Nafiri Allah. Waktu itu kebaktian diadakan hanya 1 kali, yaitu pada sore hari dan diawali dengan 15 jemaat saja. Dua tahun kemudian, Gereja membuka kebaktian pagi di Wisma Indocement, Sudirman. Dan sebagai kantor sekretariat, disewa sebuah ruko di kawasan Harmoni.