Sejarah Partai Kebangkitan Bangsa (PKB) tak bisa dilepaskan dari salah satu oramas Islam terbesar di Indonesia, Nahdlatul Ulama (NU).