Partai Bulan Bintang atau PBB merupakan sebuah partai politik di Indonesia yang berasaskan Islam dan menerima Pancasila sebagai dasar dan falsafah negara Republik Indonesia. Partai yang berdiri pada tanggal 17 Juli 1998 di Jakarta ini dideklarasikan pada hari Jumat tanggal 26 Juli 1998 di halaman Masjid Al-Azhar Kebayoran Baru Jakarta.
Pada awal berdirinya Partai Bulan Bintang ini diketuai oleh Prof.Dr. Yusril Ihza Mahendra, S.H, M.Sc. Beliau adalah seorang tokoh reformasi yang menjadi arsitek berhentinya Soeharto dari jabatannya sebagai Presiden RI saat bergulirnya reformasi. Beliau juga seorang tokoh yang menjadi pelopor Amandemen Konstitusi Pasca reformasi ditengah tuntutan Federalisme dari berbagai tokoh reformasi saat itu. Beliau juga pernah menjabat Menteri Hukum dan Hak Azasi Manusia dan Menteri Sekretaris Negara.
Sedangkan yang diangkat menjadi Sekretaris Jenderal adalah DR.H.MS Kaban, beliau seorang tokoh HMI yang sangat disegani dan pernah menjabat sebagai Menteri Kehutanan yang juga dikenal tanpa kompromi dengan para cukong kayu serta perambah hutan Indonesia.
Kemudian MS Kaban terpilih sebagai Ketua Umum PBB pada tanggal 1 Mei 2005 dan yang menjadi Sekjen adalah Drs.H. Sahar L. Hasan. Sejak Muktamar ke-3 pada April 2010 lalu di Medan, Partai Bulan Bintang sudah menetapkan kembali DR.H.MS Kaban sebagai Ketua Umum dan Prof.Dr.Yusril Ihza Mahendra, SH, M.Sc yang menjadi Ketua Majelis Syuro serta BM Wibowo, SE, MM sebagai Sekretaris Jenderal.
Prof.Dr.Yusril Ihza Mahendra, SH, M.Sc pada 26 April 2015 terpilih kembali menjadi Ketua Umum Partai Bulan Bintang di Muktamar IV PBB menggantikan MS Kaban. Beliau terpilih secara aklamasi setelah Rhoma Irama yang merupakan calon lainnya tidak hadir ke arena muktamar pada pemilihan ketua umum.
Partai Bulan Bintang menjadi peserta pemilu 2014 dan mendapatkan nomor urut yang ke-14. Sejak reformasi Partai Bulan Bintang sudah menjadi peserta pemilu dan sudah mengikuti Pemilu pada tahun 1999, 2004, dan Pemilu tahun 2009.