تمّ بناء مسجد مالانغ الكبير عام 1890م واكتمل عام 1903م ولذلك يعتبر من أقدم المساجد في إندونيسيا، ويتكون المسجد من هيكل فولاذي مربع الشكل مع سقف تاجي مزخرف في الأعلى بالإضافة للمآذن والأعمدة التي تحيط به والتي تعكس البناء المعماري العربي، ولا يزال مبنى المسجد الأصلي قائماً حتى اليوم حيث يأتي السياح المسلمون إلى هنا للعبادة والتمتع بمشاهدة البناء المعماري المميز.