وإن مسجد الرحمن مشید في بحیرة صغیرة تقع في قریة "بولاو جاجاه"(Pulau Gajah) بالقرب من "کوتا بارو"(Kota Bharu) مرکز ولایة "کلانتان" المالیزیة.
والمسجد في بناءه یعکس النمط التقلیدي من المعماري المالیزي وإن الطبیعة المحیطة به تزیده جمالاً وهدوءً وتجعل منه أحد أجمل مساجد مالیزیا.
ووفقًا لإحصاءات عام 2010 في ماليزيا، هناك 61.3 بالمئة من سكان مالیزیا هم من المسلمین وأتباع الديانة الاسلامية.
وعلی الرغم من دخول الدین الإسلامي إلی مالیزیا منذ 700 عام ولکنه بقي مهمشاً في ظل الإحتلال الأوروبي للدولة الذي إنتهی عام 1957 للمیلاد.
وبعد إستقلال الدولة المالیزیة أصبح الإسلام الدین الأکثر شعبیة في الدولة.