Negara Islam Indonesia (NII) kemunculannya dikarenakan oleh berbagai pihak dituding sebagai akibat dari merasa sakit hatinya kalangan Islam, dan bersifat spontanitas, lahir pada saat terjadi vacuum of power di Republik Indonesia (RI). Sejak tahun 1926, telah berkumpul para ulama di Arab dari berbagai belahan dunia, termasuk Haji Oemar Said (HOS) Tjokroaminoto, guna membahas rekonstruksi khillafah Islam yang runtuh pada tahun 1924.
Sayangnya, syuro para ulama tersebut tidak membuahkan hasil dan tidak berkelanjutan. Sekarmadji Maridjan Kartosoewirjo yang merupakan orang kepercayaan Tjokroaminto menindaklanjuti usaha rekonstruksi khilafah Islam dengan menyusun brosur sikap hijrah berdasarkan keputusan kongres PSII 1936. Kemudian pada 24 April 1940, Kartosoewirjo bersama para ulama mendirikan di Malangbong. Institut shuffah merupakan suatu laboratorium pendidikan tempat mendidik kader-kader mujahid, seperti di zaman Nabi Muhammad saw. Institut shuffah yang didirikan telah melahirkan pembela-pembela Islam dengan ilmu Islam yang sempurna dan keimanan yang teguh.
Alumnus shuffah kemudian menjadi cikal bakal Laskar Hizbullah-Sabilillah. Laskar Hizbullah-Sabilillah tidak diizinkan ikut hjrah ke Yogyakarta mengikuti langkah yang diambil tentara RI, sebagai akibat dari kekonyolan tokoh-tokoh politiknya. Laskar inilah yang pada akhirnya menjadi Tentara Islam Indonesia (TII).
Selanjutnya, pada tanggal 10 Februari 1948, diadakan sebuah konferensi di Cisayong yang menghasilkan keputusan membentuk Majelis Islam dan mengangkat Kartosoewirjo sebagai Panglima Tinggi Darul Islam/Tentara Islam Indonesia (DI/TII). Konferensi di Cisayong tersebut juga menyepakati bahwa perjuangan haruslah melalui langkah-langkah berikut:
1. Mendidik rakyat agar cocok menjadi warga negara Islam.
2. Memberikan penjelasan kepada rakyat bahwa Islam tidak bias dimenangkan dengan feblisit (referendum).
3. Membangun daerah basis.
4. Memproklamasikan berdirinya Negara Islam Indonesia.
5. Membangun Negara Islam Indonesia sehingga kokoh ke luar dan ke dalam, dalam arti, di dalam negeri dapat melaksanakan syari’at Islam seluas-luasnya dan sesempurna-sempurnanya, sedangkan ke luar, sanggup berdiri sejajar dengan warga negara lain.
3. Membangun daerah basis.
4. Memproklamasikan berdirinya Negara Islam Indonesia.
5. Membangun Negara Islam Indonesia sehingga kokoh ke luar dan ke dalam, dalam arti, di dalam negeri dapat melaksanakan syari’at Islam seluas-luasnya dan sesempurna-sempurnanya, sedangkan ke luar, sanggup berdiri sejajar dengan warga negara lain.
6. Membantu perjuangan umat Islam di negeri-negeri lain sehingga dengan cepat dapat melaksanakan kewajiban sucinya.
7. Bersama negara-negara Islam membentuk Dewan Imamah Dunia untuk mengangkat khalifah dunia.
Pada tanggal 20 Desember 1948, dikumandangkan jihad suci melawan penjajah Belanda dengan dikeluarkan Maklumat Imam yang menyatakan bahwa situasi negara dalam keadaan perang, dan diberlakukan
hukum Islam dalam keadaan perang.
hukum Islam dalam keadaan perang.
Setelah sembilan bulan seruan jihad suci, maka pada tanggal 7 Agustus 1949, diproklamasikan berdirinya NII yang dikumandangkan ke seluruh dunia. Berbagai sumber literatur tentang NII menyatakan bahwa lahirnya NII sesungguhnya bukanlah hasil rekayasa manusia, melainkan af'alullah, yaitu program langsung dari Allah swt. Tujuan dan program yang diemban pemerintah NII adalah menyadarkan manusia bahwa mereka adalah hamba Allah dan berusaha menegakan khilafah fil ardhi. Pendirian NII mengacu pada Negara Madinah di zaman Rasulullah saw. pasca runtuhnya kekhalifahan Islam yang terakhir di Turki pada tahun 1924. Hukum yang melandasi Negara Madinah atau hukum kenegaraan (sosial kemasyarakatan antarumat beragama) adalah Hukum Islam. Maka, Negara Islam Indonesia pun dalam Qanun Asasy (konstitusi)-nya, yakni Bab I Pasal 1, menegaskan bahwa:
1. Negara Islam Indonesia adalah Negara Karunia Allah subhanahu wata’ala kepada bangsa Indonesia.
2. Sifat Negara itu jumhuryah (republik) dengan sistem pemerintahan federal.
2. Sifat Negara itu jumhuryah (republik) dengan sistem pemerintahan federal.
3. Negara menjamin berlakunya syari’at Islam di dalam kalangan kaum muslimin. Negara memberi keleluasaan kepada pemeluk agama lainnya dalam melakukan ibadahnya.
Adapun tujuan pokok Negara Islam Indonesia antara lain adalah Melaksanakan ajaran Islam, Menegakkan keadilan negara karena Allah swt, Memakmurkan bumi Allah swt., Membentuk pasukan keamanan yang tangguh, dan Bekerjasama dengan negara-negara Islam lainnya guna menciptakan khalifah fil ardhi dan kerja sama lainnya
