Berdiri tahun 1993, di Masjid gedung Landmark Jl. Jend. Sudirman Jakarta. Awalnya bernama P H E M singkatan dari Paket Haji Eksekutif Muslim. Pada dekade tahun tersebut sebutan "Eksekutif" sedang trend untuk karyawan perkantoran. Tahun 1994 sebagai angkatan pertama. Lalu PHEM berubah menjadi AZHPHEM singkatan Az Ziyadah PHEM. Dan tahun 2007 berubah menjadi KBIH Mulya Rahmah yang terdaftar resmi di DEPAG. Oleh Tim Pendiri di tambah dengan notasi AZKA KBIH Mulya Rahmah. AZKA artinya bersih. Bersih dalam aspek kesejarahan dan pelaksanaan. Dan Azka adalah juga nama majlis Taklim yang diadakan di sekertarisat KBIH Mulya Rahmah. Sebagai KBIH ( Kelompok Bimbingan Ibadah Haji ) dengan fasilitas BPIH Biasa dengan Bimibingan Plus, Alhamdulillah pesertanya cukup banyak.
Data Jumlah jamaah dari tahun ke tahun
( Data per Juli 2010 )
Tahun 1994 = 30 orang
Tahun 1995 = 83 orang
Tahun 1996 = 43 orang
Tahun 1997 = 103 orang
Tahun 1998 = 136 orang
Tahun 1999 = 79 orang
Tahun 2000 = 236 orang
Tahun 2001 = 169 orang
Tahun 2002 = 208 orang
Tahun 2003 = 227 orang
Tahun 2004 = 292 orang
Tahun 2005 = 432 orang
Tahun 2006 = 132 orang
Tahun Awal 2007 = 395 orang
Tahun Akhir 2007 = 218 orang
Tahun 2008 = + 237 orang
Tahun 2009 = 290 orang
Tahun 2010 = + 500 orang
