MASJID AS-SALAM DAHULU DIKENALI SEBAGAI MASJID BATU RAKIT DIBINA OLEH PENDUDUK KAMPUNG SECARA BERGOTONG-ROYONG PADA 1930-an. BANGUNAN ASAL SEBUAH RUMAH YANG DIWAKAFKAN OLEH SEORANG HAMBA ALLAH MANAKALA LANTAINYA TERDIRI DARIPADA BATU-BATA YANG DIANGKAT DARIPADA PULAU REDANG. TAPAK ASALNYA BERHAMPIRAN LAUT CINA SELATAN DAN BERADA DITENGAH-TENGAH KAMPUNG