Salah satu masalah besar dalam dunia politik Islam adalah apakah mungkin memberlakukan syariat Islam tanpa Negara Islam? Bukankah penerapan syariat Islam dengan sendirinya merupakan pembuka jalan masuk (akses) menuju Negara Islam? Persoalan ini telah menyulut perdebatan di kalangan pemikir politik Muslim sepanjang masa, meski di kalangan politik Muslim modern hampir tidak dijumpai kesepakatan bulat tentang apa sesungguhnya yang terkandung dalam konsep Negara Islam.

Jawaban atas pertanyaan ini telah menimbulkan dua paham antara pendukung konsep Negara Islam dengan penolak tidak ada konsep tentang Negara Islam. Sejarah politik Islam bergulat dalam tarik-menarik dua paham ini. Berkaitan dengan ada atau tidak adanya konsep negara Islam, Gamal al-Banna menggambarkan jejak-jejak sejarah lahirnya apa yang masyhur dengan istilah negara. Sejarah yang bukan hanya diwarnai dengan hubungan yang haromis antara kekuasaan dan ideologi, tetapi juga diliputi oleh banyak konflik dan prasangka antara ideologi (agama) dan kekuasaan (negara).