Partai Bulan Bintang berdiri pada tanggal 17 Juli 1998 dan pada tanggal 2 Rabiul Awal 1419
Hijriah (26 Juli 1998) di halaman Masjid Agung Al-Azhar, Partai Bulan Bintang
dideklarasikan dan disosialisasikan ke tengah-tengah masyarakat Indonesia, sekaligus
terpilihnya seorang intelektual muda Muslim saat itu bernama Prof. Dr. Yusril Ihza
Mahendra, SH, M.Sc. sebagai Ketua Umum sebuah partai yang menjadi simbol perjuangan
politik Islam Indonesia di awal era reformasi tahun 1998
Gambaran simbol bulan bintang dalam partai adalah untuk menggambarkan kesinambungan
historis perjuangan Islam sejak berabad-abad lampau, sejak kaum Muslimin mulai tumbuh
dan berkembang di masyarakat kita ini, kemudian berjuang dan mendirikan kesultanan-
kesultanan Islam, bertempur melawan penjajah, dan akhirnya bahu-membahu dengan
segenap komponen kekuatan bangsa mencapai kemerdekaan pada tahun 1945, dilanjutkan
dengan perjuangan politik pasca kemerdekaan, sampai pada dewasa ini.
Misi : Membangun masyarakat dan bangsa Indonesia yang maju, mandiri berkepribadian
tinggi, cerdas, berkeadilan, demokratis dan turut menciptakan perdamaian dunia
berdasarkan nilai-nilai Islam
- Prof. Dr. Yusril Ihza Mahendra, SH, M.Sc (sejak berdirinya 2005)
- MS. Kaban (1 Mei 2005 2015)
- Prof. Dr. Yusril Ihza Mahendra, SH, M.Sc (26 April 2015 Sekarang)