Partai Bulan Bintang (PBB) didirikan pada 17 Juli 1998 dan dideklarasikan oleh tokoh-tokoh Islam sebagai penerus cita-cita Partai Masyumi yang pernah berjaya di era Demokrasi Liberal. Dipimpin pertama kali oleh Yusril Ihza Mahendra, partai ini berasaskan modernisme Islam dan menjadikan politik sebagai bagian dari dakwah.