Majlis Agama Islam Dan Adat Istiadat Melayu Kelantan ditubuhkan pada 24hb Disember 1915 melalui satu  pengisytiharan oleh KDYMM Sultan Muhammad ke IV (Gambar kiri).

PENGISTIHARAN PENUBUHAN

" Bahawasanya di dalam mesyuarat konsul pada hari Selasa, 30 Muharram 1334-H bersamaan dengan 7hb Disember 1915 M  ini sesungguhnya telah sukacita kita mengurniakan kepada anak-anak negeri kita satu majlis yang bernama " Majlis Ugama dan Adat Istiadat Melayu" kerana menimbangkan kebajikan negeri Kelantan.

Maka dengan sebab demikian itu, inilah hari yang telah kita mulai buka majlis ini kepada pengetahuan anak negeri kita supaya mereka itu mengetahui akan maksud kira kurniakan majlis ini. Adalah pada tujuan kita perkataan "ugama" itu ialah tiap-tiap perkara yang bergantung dengan ugama Islam akan mendatangkan muslihat kepada sekalian anak negeri kita lagi menambahkan bagi kebajikan Kelantan.

Dan kita kehendaki perkataan "Istiadat Melayu" itu ialah yang  melengkapi atas adat dan adab Melayu yang elok dan sayugia  diperlihara akan dia mengikut bagaimana peredaran masa.

Mengikut kajian, KDYMM Sultan Muhammad ke IV mengampuni perkenan dengan penubuhan Majlis Agama Islam dan Adat Istiadat Melayu Kelantan setelah mendapat cadangan dan pandangan daripada tiga orang Ulama' dan Intelijesia Melayu.  Mereka ialah:

1. Haji Nik Mohamod bin Haji Wan Ismail
2. Haji Muhammad bin Khatib Hj Muhamad Said
3. Hj Awang Muhammad Yusoff Bin Ahmad (Tok Kenali )

Pada 24 Disember 1915 bersamaan 17 Safar 1334 Hijriah, Majlis Agama Islam Dan Adat Istiadat Melayu Kelantan dimasyurkan penubuhannya oleh KDYMM Sultan Muhammad ke IV dalam satu istiadat gilang gemilang di Bangunan Pejabat Tanah Kota Bharu (bangunan lama) di hadapan pembesar-pembesar negeri, orang-orang kenamaan serta disaksikan oleh sebahagian rakyat negeri Kelantan.

KDYMM Sultan Muhammad ke IV