Partai ini lahir melalui sebuah rangkaian proses pengkajian yang intensif. Partai ini adalah "Partainya orang NU" yang sekaligus juga menjadi partai yang bersifat kebangsaan, demokratis, dan terbuka bagi siapa saja dalam artian lintas agama, suku, ras, dan golongan.

PKB yang didukung sepenuhnya oleh KH Abdurrahman Wahid, Ketua Umum PBNU, berciri humanisme religius (insaniyah diniyah) dan amat peduli dengan nilai-nilai kemanusiaan yang agamis dan berwawasan kebangsaan. Saat ini, perjuangan PKB bermuara pada pengembalian kedaulatan rakyat, keadilan, dan persatuan.