Khilafatul Muslimin adalah satu dari banyak organisasi yang memiliki ide mendirikan negara Islam dengan sistem khilafah.
Organisasi ini didirikan pada 18 Juli 1997 yang ditandai dengan dicetuskannya sebuah konsep yang disebut dengan “Maklumat Khilafatul Muslimin” oleh Abdul Qadir Hasan Baraja.
Dalam laman resmi mereka, khilafatulmuslimin.net , disebutkan bahwa organisasi ini didirikan dengan tujuan mewujudkan cita-cita (sebagian) umat Islam.
Yakni tegaknya (kembali) pemerintahan Islam (khilafah Islamiyah). “Pelantikan” Hasan Baraja sebagai pemimpin mereka dilakukan pada tahun 1999.
Masih di laman yang sama, disebutkan bahwa latar belakang pendirian organisasi tersebut adalah adanya fakta bahwa usaha-usaha untuk menegakkan kembali khilafah belum memperoleh hasil yang signifikan.
Hal tersebut dikarenakan usaha yang dilakukan masih sebatas melalui kongres maupun konferensi, sehingga diperlukan tindakan nyata, bukan hanya wacana.
Dan mereka terdorong untuk memulainya.
Khilafatul Muslimin tercatat pernah menyelenggarakan kongres pada 5-7 Agustus 2000 di Yogyakarta.
Kongres tersebut dihadiri oleh sejumlah umat Islam, tidak hanya dari dalam namun juga luar negeri.