ใน พ.ศ. 2491 ได้เกิดสุญญากาศทางการเมืองสำหรับผู้นิยมฝ่ายซ้ายในชวา ผู้สนับสนุนตัน มะละกาได้มารวมตัวกันในวันที่ 3 ตุลาคม พ.ศ. 2491 โดยส่วนที่เหลืออยู่ 3 ส่วนหลักของของขบวนการปฏิวัติประชาชนที่นำโดยตัน มะละกา ได้แก่ พรรคประชาชน พรรคคนจน และพรรคแรงงานอิสระแห่งอินโดนีเซียได้ประกาศจัดตั้งพรรคการเมืองใหม่คือพรรคมูร์บา การรวมพรรคเสร็จสิ้นในวันที่ 7 พฤศจิกายน พ.ศ. 2491 ในช่วงแรกของการก่อตั้ง พรรคนี้มีสมาชิก 80,000 คน ขบวนการปฏิวัติประชาชนยังคงอยู่และแยกเป็นองค์กรต่างหาก

แม้ว่าตัน มะละกามีอิทธิพลต่อพรรคมาก แต่เขาไม่เคยเป็นผู้นำพรรค ในช่วงเวลาที่รวมตัวกัน หัวหน้าพรรคคือซูการ์นี เลขาธิการทั่วไปคือ ชามซู ฮาร์ยา อูดายา รองหัวหน้าพรรคคือมารูโต นีตีมีฮาร์โจ พรรคมูร์บาตีพิมพ์หนังสือพิมพ์ 2 ฉบับคือมูร์บาและมัสซา[3] ต่อมามีหน่วยกองโจรที่เกี่ยวข้องกับพรรค ซึ่งมีบทบาทสำคัญในการต่อต้านการปกครองของดัทช์ในชวากลางและชวาตะวันตก[4] ในเดือนมีนาคม พ.ศ. 2494 พรรคนี้เข้าร่วมเป็นพันธมิตรกับพรรคคอมมิวนิสต์อินโดนีเซีย แต่ไม่นานก็กลายเป็นแนวร่วมที่ไม่มีการทำงานใดๆ ในปีถัดมา ความสัมพันธ์ระหว่างพรรคคอมมิวนิสต์อินโดนีเซียกับพรรคมูร์บาดีขึ้น หน่วยกองโจรของพรรคมีบทบาทมากในชวาตะวันตก[5] ในเดือนกุมภาพันธ์ พ.ศ. 2495 พรรคสนับสนุนให้เปิดความสัมพันธ์กับสหภาพโซเวียต[6] ในการเลือกตั้ง พ.ศ. 2498 พรรคมูร์บาได้คะแนน 0.53% และได้ 2 ที่นั่งในสภาผู้แทนราษฎร[7] ส่วนในการเลือกตั้งสภาร่างรัฐธรรมนูญ พรรคได้ 0.66% และได้ 4 ที่นั่ง[8]