Gereja adalah manifestasi terakhir penubuhan Tuhan atas karya-karyanya melalui hambanya Stephen Adom Kyei-Duah.
Ia bermula sebagai kerja mubaligh di Kwara State, llorin selepas dia mendapat panggilan Tuhan di Gunung Sobi di Kwara State, llorin, Nigeria pada tahun 1988.
Pada tahun yang sama beliau menubuhkan Kementerian Kumpulan Orang-orang Beriman di Nigeria dan kemudiannya berpindah ke Benin (Dahomey) pada tahun 1995. Beliau kembali ke Ghana pada tahun 1997 dan meneruskan "Kem Doa Kumpulan Orang-orang Beriman" yang telah dirasmikan di Asiakwa kampung halamannya di Wilayah Timur Ghana. Sekali lagi dia memindahkan misinya ke Cape Coast tetapi pergi pada 1999 ke Côte d'Ivoire.
Di Côte d'Ivoire dia mempunyai ramalan bahawa negara itu akan terjerumus ke dalam pergolakan politik mulai Disember 1999. Sambil menunggu arahan Tuhan, suara itu mengulangi bahawa tidak akan ada keamanan di Côte d'Ivoire selama 15 tahun bermula dari 2000.