Pada asalnya bangunan telah dibina oleh Pemaju Perumahan iaitu sebuah surau dan dengan nama Madrasah Al-Rahmah pada tahun 1985. Penduduk ketika itu dianggarkan seramai 700 orang. Bilangan rumah pula 250 buah berupa rumah berangkai dan detach dan banglow. Ahli kariah terdiri dari kakitangan kerajaan, pekerja swasta, tentera, guru, pesara kerajaan dan pesara swasta. Oleh kerana peratus ahli kariah ialah 99.9% Melayu Islam, Taman Bukit Rambai sama juga seperti sebuah kampung yang tersusun yang perlu ditadbir sebagai satu kariah biasa yang terdapat diMelaka ini dan dinaiktaraf sebagai masjid pada tahun 2004.
BINAAN
KEMUDAHAN
1. WIFI
2. PERPUSTAKAAN
3. RUMAH MUSAFIR
4. VAN JENAZAH
5. BILIK MESYUARAT
