Partai Kebangkitan Bangsa (PKB) lahir pasca reformasi 1998. Tepatnya, partai memiliki lambang bintang sembilan, berdiri tanggal 23 Juli 1998, di Jakarta, mewakili aspirasi Nahdlatul Ulama (NU). Tokoh pendiri PKB diantaranya, Abbdurahman Wahid (Gus Dur) A. Muhith Muzadi, Munasir berlatar belakang tokoh dan Ulama NU.
Didalam AD/ART PKB, partai ini menegaskan beraliran partai Islam moderat. Bebas menerima semua lintas agama dan suku untuk menjadi sempatisan, anggota sampai pengurus. Sebagai partai pendatang pada tahun 1999, Gus Dur, sebagai Ketua Umum pertama PKB, juga berhasil menghantarkan kader partainya ke Gedung Parlemen Senayan dan kemudian jadi terpilih presiden.

Sejak awal reformasi, PKB semakin hari mendapat dukungan masyarakat. Jadi tak hanya didukung keluarga besar NU saja Hal ini terbukti, setiap Pemilu yang digelar lima tahun sekali, jumlah kursi PKB di DPR semakin bertambah. Pada Pemilu 2014, PKB berada diperingkat lima, dengan jumlah 11.298.950 suara atau 9,04 persen.