PENGENALAN: Pembinaan Balai Islam bersama Pejabat Hal Ehwal Ugama Islam Kelantan ini dicadangkan oleh Jawatankuasa Majlis Ugama Islam dan Jabatan Hal Ehwal Ugama Islam Kelantan dalam satu mesyuarat khas yang diadakan pada tahun 1983. Tujuan utama pembinaan kompleks ini adalah bagi menampung keperluan dan menambahkan kemudahan-kemudahan jabatan dalam menjalankan tugas yang semakin bertambah. Jabatan Hal Ehwal Ugama mula ditubuhkan pada tahun 1978 setelah ianya dinaikkan taraf dari sebuah 'bahagian' di Pejabat Setiausaha Kerajaan kepada sebuah 'jabatan' dengan bidang tugas yang lebih luas. Beberapa seksi juga turut ditubuhkan di bawah jabatan ini bagi membentu menyelaraskan segala urusan kebajikan ugama Islam negeri di samping Majlis Ugama Islam.