- Sejarah Pembinaan: Masjid Besar Kota Bharu mula dibina pada tahun 1867 sebagai sebuah masjid kayu di pinggir Sungai Budor, Seberang Paloh. Ia dipindahkan dari tapak asalnya akibat ancaman banjir yang sering melanda kawasan tersebut.
- Pemerintahan Sultan Muhammad II: Masjid ini dipercayai wujud semasa pemerintahan Sultan Muhammad II (1837-1886), namun ada pendapat yang mengatakan masjid ini sudah ada lebih awal, pada zaman Sultan Muhammad I (1801-1837).
- Pembangunan Bangunan Baru (1921): Pada tahun 1921, pembinaan bangunan baru masjid dimulakan untuk menggantikan struktur kayu. Peletakan batu asas dilakukan oleh Sultan Ismail Ibni Sultan Muhammad IV pada 21 Ogos 1922.
- Reka Bentuk dan Kos Pembinaan: Masjid baru ini mempunyai dewan sembahyang berukuran 116 x 62 kaki, dengan ruang serambi kiri dan kanan masing-masing berukuran 20 kaki. Luas keseluruhan bangunan adalah 10,600 kaki persegi, dilengkapi dengan empat menara setinggi 70 kaki yang dihiasi dengan jam besar. Kos pembinaan adalah RM360,000 yang dibiayai oleh Majlis Agama Islam Kelantan (MAIK).
- Perasmian dan Penamaan: Masjid ini secara rasmi dibuka pada 31 Julai 1931 dan dinamakan “Masjid Muhammadi” mengambil sempena nama Sultan Muhammad IV.
Sumber: MAIK