Sejarah Gereja Ayam dimulai pada tahun 1988 ketika Bp. Daniel Alamsjah mendapat visi untuk membangun sebuah rumah ibadah. Pembangunan gereja ini dimulai pada tahun 1992 dan membutuhkan waktu lebih dari 10 tahun. Gedung ini diberi nama Rumah Doa Bukit Rhema yang merupakan perwujudan dari visi yang diterima Daniel Alamsjah yaitu mendirikan tempat ibadah bagi seluruh umat beragama.

Gereja Ayam karena bentuk bangunannya menyerupai ayam dan terdapat mahkota di kepalanya. Awalnya desain bangunan ini menyerupai burung merpati, dimana burung merpati sendiri merupakan simbol perdamaian. Beberapa alasan yang menjadikan Gereja Ayam populer:

• Pernah digunakan sebagai lokasi syuting film AADC 2
• Ada gedung pusat rehabilitasi narkoba di sebelahnya
• The Wall of Hope, menyediakan tempat khusus bagi pengunjung untuk menyampaikan permohonan
• Menjadi tempat ibadah bagi semua kalangan memberikan pesan kuat tentang toleransi antar umat beragama.