PKB成立于1998年总统瓦希德——穆斯林神职人员和学者委员会(Nahdlatul -ʿ乌力马),中国最大的穆斯林组织——和他的支持者。反对一个伊斯兰政府,然而,更多保守的成员离开,建立其他政党。1999年PKB领袖瓦希德成为印尼首位民选总统在40多年;然而,他在2001年下台了。PKB支持宗教宽容,民主和一个世俗的政府。